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The present invention is directed to altering inputs to, and generating 
feedforward signals for, a dynamic system so as to reduce unwanted vibrations in 
5 the system. The invention has particular utility in speeding up computer disk 
drives by reducing unwanted vibrations which, if unchecked, could lead to disk 
read/write errors or excessive noise. 

Description of the Related Art 

Movement in dynamic systems typically results in unwanted vibrations 

10 that are both mechanical and acoustic in nature. These vibrations can have a 
detrimental affect on the operation of such systems. One dynamic system that is 
particularly sensitive to un wanted vibrations is a computer disk_dr ive. 

A computer disk drive includes an actuator arm having a head mounted at 
a distal end of the arm for reading from, and writing to, tracks on a magnetic disk. 

15 This head is moved by the arm from track-to-track on the disk. Vibrations in the 
system result from this movement. That is, the head and actuator arm vibrate 
after reaching a nominal final position. Reading and writing cannot take place by 
the disk drive until these vibrations go below a certain level; otherwise read/write 
errors occur. These vibrations may also cause noise. 

20 The period during which the disk drive waits for these vibrations to reach 

an acceptable level (i.e., the settling time) increases the disk drive's seek time. 
The drive's seek time comprises the time it takes for the drive's head to come to 
rest at a position where the head can perform a read/write operation on a 
particular track. The increase in seek time can be especially acute in cases where 

25 the track-per-inch density of the magnetic disk is high. That is, because tracks in 
these disks are relatively close together, even small vibrations in the head can 
seriously affect the accuracy of the disk drive and/or increase noise in the drive. 
Since even small vibrations cannot be tolerated, the settling time is further 
increased, thereby further increasing the drive's seek time. 
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Conventional attempts at addressing the foregoing problems in both disk 
drives and dynamic systems in general have fallen short of satisfactory. That is, 
such attempts are too computationally intensive to be practical, have failed to 
provide sufficient reduction in vibrations for use in high accuracy positioning 
5 equipment such as computer disk drives, produce sub-optimal trajectories, and/or 
are overly sensitive to system parameter variations. 

Other related problems also plague conventional disk drives. For 
example, in conventional disk drives, two different controllers are used to position 
the drive's head on a track. A first controller controls the drive's head to reach a 
10 predetermined position near to a final position, at which point a second controller 
takes over. This second controller moves the head into the final position and 
regulates the head on a track. Switching between these two controllers increases 
settling time and, as a result, increases seek time. Also, in conventional disk 
/<f drives, little or no control over vibrations is included in the derivation of these 

\l| 15 controllers. Consequently, conventional disk drives may not be able to discern 
V § important variations during motion transients . 

yl In view of the above, there exists a need for a way to control computer 

f n disk drives and, more generally, dynamic systems, which reduces both 

mechanical and acoustic vibrations to an acceptable level without undue 
CO 20 computational effort and without a substantial reduction in movement speed. 
14 Summary of the Invention 

The present invention addresses the foregoing needs by providing methods 
of controlling movement in a dynamic system so as to reduce mechanical and/or 
acoustic unwanted vibrations in the system. These methods are relatively easy to 
25 perform, produce good results, and have few adverse side effects, thereby making 
them a significant improvement over the prior art. 

In one aspect, the invention determines which parameter will cause a 
dynamic system to saturate. For example, in the case of a computer disk drive, 
current commands control the system. However, voltage is the fundamental 
30 limiting parameter of the system, since voltage supplied by the drive's power 
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supply limits the amount of current in the system. In this aspect, the fundamental 
limiting parameter is used to generate a command for the system which reduces 
vibrations without causing the system to saturate. In the specific case of a disk 
drive, the fundamental limiting parameter (i.e., voltage) is also used to generate 
current commands that do not exceed the voltage limitations of the system. 

In another aspect of the invention, a disk drive system is modeled 
using partial fraction expansion equations. The digital form of those equations is 
as follows: 



Finalpos = ^ Vi A A/ 

N Ah 
Tt 1 b-a 

N An 

1 a-b 



10 where Finalpos is a final position of the system, A is a scaling factor, a and b are 
inverse time constants, tend is the time at which a move is completed, Vj are 
voltage inputs to the system, Ti are the times at which Vi are input, and ) t is a 
time interval at which Vj are input. Using the above equations, system inputs 
which produce reduced vibrations can be determined. These equations are 

15 particularly powerful when used to solve for a system input in terms of its 
fundamental limiting parameter. Additional constraints may also be included in 
the above equations in order to provide a more accurate model of the system. 

In still another aspect of the invention, techniques are provided for 
reducing system vibrations in its various modes. These techniques may be used 

20 alone or in conjunction with the concepts set forth above. One such technique 
comprises incorporating vibration limiting and sensitivity constraints into the 
partial fraction expansion equation model so as to reduce vibrations to specific 
levels. Another technique comprises shaping (e.g., convolving or filtering) a 
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command determined using the partial fraction expansion equation model to 
produce a desired output. The entire command may be shaped or only selected 
portions thereof which produce vibrations. Selective shaping is preferred since it 
reduces seek time relative to shaping the entire command. Another technique 
5 involves commanding in current to produce saturation in voltage. By doing this, 
it is possible to command voltage switches. The times at which the switches 
occur can then be set to reduce system vibrations. Other techniques are also 
provided. These include varying transient portions at the beginning, middle 
and/or end of a move and using Posicast inputs, among others. 
10 In still another aspect, the invention determines an input to the 

system that will result in limited (or reduced) vibrations, and uses that input as a 
feedforward trajectory for the system. Several approaches are provided for 
$1 generating the input, including performing an optimization method on the partial 

fraction expansion equations. In one approach, the problem of generating an 
15 input is separated into a rigid mode problem and a flexible mode problem. 
Specifically, terms associated with the rigid mode of the system are determined 
from the partial fraction expansion equations, and terms associated with 
oscillating or flexible modes of the system are determined based on a system 
analysis. The rigid body terms are solved for an input which drives the system so 
20 as to satisfy its rigid body constraints. This input is then shaped using, e.g., an 
Input Shaper™ designed to compensate for the flexible modes of the system. 
Using this approach, the computational difficulty of obtaining a solution is 
reduced relative to the optimization approach, while still providing an adequate 
reduction in levels of vibrations in relevant modes of the system. Another 
25 approach to generating the input involves creating a closed-loop model of the 
system. An input which results in reduced vibrations may then be generated 
based on this model. In still another approach, voltage switch times for a bang- 
bang input that reduces vibrations are determined based on the partial fraction 
expansion equations. Input Shaping™ may then be applied to that input so as to 
30 provide a further reduction in vibrations. 
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In other aspects of the invention, various position-velocity ("PV") 
table formulations are provided for reducing system vibrations. In one approach, 
a trajectory which reduces system vibrations is generated in accordance with one 
or more of the techniques set forth above, and that trajectory stored in a PV table. 
5 The trajectory can then be used to control movement of the system. In another 
approach, a shaper is provided at the output of a PV table, and its inverse is 
provided along the system's feedback path. This arrangement reduces system 
dynamics via the feedforward direction, and restores loop stability in the feedback 
direction. In still another approach, an N (N>2) dimensional PV table is used to 
10 control a system, in which velocity is a function of position and one or more other 
variables, such as movement distance, resistance, temperature, etc. In yet another 
PV approach, current commands are shaped at transition(s) (e.g., at deceleration) 
| so as to yield desired levels of vibrations. During non-transitional states, a 

trajectory in a PV table is followed. 
15 While the above-summarized methods significantly enhance the 

operation of dynamic systems, such as computer disk drives and other data 
storage devices, it is also preferable to allow end-users some control over the 
system's operation. For example, a user may want a disk drive that has a 
lZ relatively low seek time (i.e., a disk drive that is fast), but may not care about 

50 20 acoustics. Similarly, the user may be more focused on acoustics than on seek 
§4 time. Thus, there exists a need for a way by which an end-user can control 

operation of a disk drive. In particular, there exists a need for a simple way to 
control operation of the disk drive, which permits the user to select operational 
parameters, such as seek time and acoustic levels, in addition to other features. 
25 The present invention addresses these needs by providing a GUI 

and/or mechanical switch(es) through which an end-user may alter operational 
parameters of a disk drive, including, but not limited to, the drive's seek time, 
noise level, and power consumption. By providing these features, the invention 
enables the user to customize operation of a disk drive relatively easily without 
30 requiring significant hardware and/or software modifications. 
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This brief summary has been provided so that the nature of the invention 
may be understood quickly. A more complete understanding of the invention can 
be obtained by reference to the following detailed description of the preferred 
embodiments thereof in connection with the attached drawings. 



Brief Description of the Drawings 

Figure 1 is a perspective view of a computer system through which the 
present invention may be implemented. 

Figure 2 shows the architecture of the computer system. 
10 Figure 3 shows process steps for generating a graphical user interface in 

accordance with the invention. 

Figure 4 to 9 show graphical user interfaces that can be generated by the 
invention. 

Figure 1 OA is a cut-away view of a disk drive that is controlled by the 
(J 1 5 present invention. 

Figure 1 OB is a block diagram of circuitry for controlling the disk drive in 
accordance with the invention. 

Figure 1 1 is a feedback diagram of a computer disk drive. 
Figure 12 shows a plot of "good" moves versus "bad" moves for different 
Q 20 movements made by a computer disk drive. 

Figure 13 is a feedback diagram of a prior art disk drive system. 
Figure 14 is a feedback diagram of a disk drive system in accordance with 
the present invention. 

Figure 15 is a block diagram showing the relationship between an input 
25 and an output of a finite impulse response filter shaping technique. 

Figure 16 is a block diagram showing the relationship between an input 
and an output of a finite impulse response filter inverse shaping technique. 

Figure 17 is a block diagram showing the relationship between an input 
and output of a tapped continuous delay line filter shaping technique. 
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Figure 18 is a block diagram showing the relationship between an input 
and an output of a tapped continuous delay line filter inverse shaping technique. 

Figure 19 is a block diagram showing the relationship between an input 
and an output of an infinite impulse response filter shaping technique. 
5 Figure 20 is a block diagram showing the relationship between an input 

and an output of an infinite impulse response filter inverse shaping technique. 

Figure 21 shows examples of trajectories in a position- velocity table used 
in embodiments of the present invention. 

Figure 22 depicts parameterization of trajectories in a position-velocity 
10 table in accordance with the present invention. 

Figures 23A and 23B show optimal rigid body voltage commands for 1 
and 3000 track moves, respectively, for a disk drive system. 
Figure 24 shows a digitized input voltage waveform. 
Figure 25 shows the waveform of Figure 24 conceptualized as a series of 
* 15 pulses. 

4 

1 Figure 26 shows each of the pulses of Figure 25 represented as a pair of 

t impulses. 

Figure 27 shows a block diagram of a feedback system. 
Figure 28 shows application of a Laplace differentiation operator to inputs 
20 to the system shown in Figure 27. 

Figure 29 shows scaled versions of the inputs of Figure 28. 
Figure 30 shows a reduction, using block diagram algebra, of the inputs 
shown in Figure 29. 

Figure 31 shows a reduction of the inputs shown in Figure 30. 
25 Figure 32 shows a plot of impulses of a three pulse shaper together with a 

sine wave representation of undamped vibration. 

Figure 33 shows a plot of digital pulse spacing for the three pulse shaper 
together with a sine wave representation of undamped vibration. 

Figure 34 shows pulse spacing for a three pulse shaper and a sine wave 
30 representation of vibration. 
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Figure 35 shows a voltage pulse response of a dynamic system. 

Detailed Description 

The present invention comprises computer-executable code (i.e., 
computer-executable process steps) for controlling operation of a disk drive or, 
5 more generally, any dynamic system. For the specific case of a disk drive, the 
invention includes code which generates a GUI, which accepts inputs into that 
GUI, and which outputs commands to a disk drive causing the disk drive to 
conform its operation to the GUI inputs. The invention can be used in any type of 
computer/disk drive system, such as a desktop computer, laptop computer, or the 

10 like. For the sake of brevity, however, the invention will be described in the 
context of a desk-top computer system only. 

Figure 1 shows a representative embodiment of a computer system 1 on 
which the invention may be implemented. As shown in Figure 1, personal 
computer ("PC") 2 includes network connection 4 for interfacing to a network, 

15 such as the Internet, an ATM network, or the like, and fax/modem connection 5 
for interfacing with other remote devices such as a digital camera, digital video 
camera, and the like. PC 2 also includes display screen 6 for displaying 
information to a user, keyboard 7 for inputting text and user commands, mouse 9 
for positioning a cursor on display screen 6 and for inputting user commands, and 

20 disk drive 10 for reading from and writing to floppy disks installed therein. PC 2 
may also have one or more peripheral devices (not shown) attached thereto for 
inputting text, graphics, images, or the like, and/or for outputting images. 

Figure 2 shows the internal structure of PC 2. As shown in Figure 2, PC 2 
includes memory 11, which comprises a computer-readable medium such as a 

25 computer hard disk. Memory 11 stores data 12, applications 14, and operating 
system 15, among other things. In preferred embodiments of the invention, 
operating system 15 is a windowing operating system, such as Microsoft® 
Windows98 or Microsoft® Windows NT; although the invention may be used 
with other operating systems as well. Among the applications stored in memory 

30 1 1 is computer code to implement the present invention, namely disk drive engine 
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16. Alternatively, disk drive engine 16 may be stored in a read-only memory 
("ROM"), or the like, together with other operational firmware for disk drive 10. 
In brief, disk drive engine 16 is comprised of computer-executable process steps 
which, inter alia, generate a GUI for controlling operation of disk drive 10 and 
5 output commands to disk drive 10 causing disk drive 10 to conform its operations 
to settings in the GUI. A more detailed description of disk drive engine 16 is 
provided below 

Also included in PC 2 are display interface 17, keyboard interface 
19, mouse interface 20, disk drive interface 21, computer bus 22, RAM 24, 

10 processor 25, and printer interface 26. Processor 25 comprises a microprocessor 
or the like for executing applications, such those noted above, out of RAM 24. 
Such applications may be stored in memory 1 1 (as noted above) or, alternatively, 
on a floppy disk in disk drive 10. Processor 25 accesses applications (or other 
data) stored on a floppy disk via disk drive interface 21 . 

15 Application execution and other tasks of PC 2 may be initiated 

using keyboard 7 or mouse 9, commands from which are transmitted to processor 
25 via keyboard interface 19 and mouse interface 20, respectively. Similarly, 
application execution may be initiated remotely via, e.g., network interface 4 and 
a network interface card (not shown). Output results from applications running 

20 on PC 2 may be processed by display interface 17 and then output via network 
interface 4 or, alternatively, displayed to a user on display 6. To this end, display 
interface 17 preferably comprises a display processor for forming video images 
based on video data provided by processor 25 over computer bus 22, and for 
outputting those images to display 6. Output results from other applications 

25 running on PC 2 may be provided to an attached printer via printer interface 26. 

Turning to disk drive engine 16, this application comprises 
computer code to control operation of disk drive 10 either according to one of a 
plurality of well-known conventional methods or according to one or more of the 
proprietary methods described herein. Disk drive engine 16 further includes code 

30 for generating a GUI for interactively controlling at least one of a seek time, a 
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noise level, and a power consumption of a disk drive. The GUI includes a 
controller that is operated by a user so as to alter settings in the GUI for one or 
more of these parameters. Thereafter, disk drive engine 16 generates and outputs 
commands to the disk drive causing it to conform its operation in accordance with 
5 the altered settings in the GUI. 



1.0 User Interface 

Figure 3 is a flow chart for controlling operation of a disk drive 
using disk drive engine 16. To begin, step S301 generates a GUI and displays 
10 that GUI to the user via display 6. Figure 4 shows such a GUI, labeled 27. GUI 
27 includes a window 70 for selecting a disk drive to be controlled. That is, 
although the computer system shown in Figure 1 includes only one disk drive, 
many systems include more than one disk drive. Window 70 provides a way for 
a user to select which disk drive to control. Figure 9 is a close-up view of 
1 5 window 70. A disk drive can be selected simply by pointing and clicking on that 
SJ drive in window 70. The selected drive is then highlighted, as shown. 

J 5 As shown in Figure 4, GUI 27 also includes controller 29. 

y Controller 29 is used to alter a seek time and a noise level of disk drive 10. In this 

= y 

Q particular embodiment, controller 29 comprises a sliding bar 30 which moves 

~J 20 along a continuum 31 between a relatively high noise level/low seek time 
M= ("Quick") end 32 and a relatively low noise level/high seek time ("Quiet") end 34. 

Disk drive noise level and seek time vary inversely along the continuum, meaning 
that, as the noise level of the disk drive progressively increases, the seek time of 
the disk drive progressively decreases. Likewise, as the noise level of the disk 
25 drive progressively decreases, the seek time of the disk drive progressively 
increases. By moving sliding bar 30, it is possible to vary both the seek time and 
noise level parameters simultaneously. 

In the preferred embodiment of the invention, sliding bar 30 moves 
between discrete positions on continuum 31, meaning, e.g., between a first 
30 position corresponding to high noise level/low seek time ("Quick") end 32, a 
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second position corresponding to a mid-point between the two ends on continuum 
31, and a third position corresponding to low noise level/high seek time ("Quiet") 
end 34. Alternatively, there may be more than three discrete levels or noise and 
seek time may vary continuously between the two ends of continuum 3 1 . 

The level of noise in a disk drive is due to vibrations at particular 
frequencies, such as 6.6 KHz, 6.0 KHz, 5.0 KHz, 4.2 KHz, and 1.3 KHz. On the 
other hand, mechanical vibrations, which reduce seek time, result from vibrations 
at different frequencies, such as 3.3 KHz. By moving the sliding bar of controller 
29 along the continuum, an end-user is effectively determining which of the 
above frequencies should be reduced and/or how much the reduction should be. 
For example, in a case that Input Shaping™ (described below) is used to reduce 
vibrations, by moving sliding bar 30, the user effectively selects one or more 
shaping functions for reducing vibrations at specific frequencies, and causes disk 
drive engine 16 to convolve those functions with the appropriate disk drive inputs 
in order to implement the desired vibration reduction. 

In GUI 27 the noise level and seek time vary inversely along continuum 
31 such that there is an effective trade-off between seek time and noise level, 
meaning that as seek time increases, noise level decreases and vice versa. These 
variations are not necessarily linear; although they may be. As an alternative to 
sliding bar 30, the GUI may include boxes into which discrete noise levels and/or 
seek times are entered. For example, as shown in Figure 5, the GUI may include 
entry box 37 into which a noise level value is entered and display box 39 which 
displays a corresponding numerical value of the seek time. In this case, the GUI 
preferably also includes up/down arrows 41 which are used for selecting the 
various noise level values. On the other hand, these values may be input directly 
via mouse 9 and keyboard 7. As another alternative, the seek time may be 
settable via entry box 37 and the corresponding noise level displayed via display 
box 39. In either case, the numerical value displayed in the display box is 
calculated by disk drive engine 16 based on the value set in the entry box. 
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Returning to Figure 4, GUI 27 may also include a second controller, such 
as check box 42. This controller causes the disk drive to enter a power-saving 
mode. The power-saving mode comprises a state during which the disk drive 
reduces its power consumption by a predetermined amount. The power-saving 
5 mode may be set in conjunction with varying the seek time and the noise level. 
That is, in the power saving mode, the set seek time and noise level are achieved 
using less power than would otherwise be required. This is achieved, e.g., by 
convolving one or more predetermined functions with a command input to a voice 
coil motor in the disk drive. 

10 On the other hand, a reduction in power consumption may be achieved via 

a controller, such as controller 44 shown in Figure 6. Controller 44 comprises a 
sliding bar 45 which moves along a continuum 46 between a relatively high 
power consumption/low seek time end 47 and a relatively low power 
m consumption/high seek time end 49. As was the case above, sliding bar 45 may 

15 move between discrete values along the continuum. Thus, in this embodiment, 

rh 

disk drive power consumption and seek time vary inversely along the continuum, 
In meaning that, as the power consumption of the disk drive progressively increases, 

Q the seek time of the disk drive progressively decreases. Likewise, as the power 

j4* consumption of the disk drive progressively decreases, the seek time of the disk 

Cw 20 drive progressively increases. 

r[ By moving sliding bar 45 it is possible to vary both seek time and power 

consumption simultaneously. For example, varying power consumption may be 
achieved by convolving one or more predetermined functions with a command 
input to a voice coil motor in the disk drive. Selection of the predetermined 

25 functions is performed based on the settings of the sliding bar. Of course, the 
functions may be set in other ways as well (as is the case throughout this 
application). For example, the functions may be selected from predetermined 
trajectories in a position- velocity ("PV") table, as described herein below. 

Figure 7 shows yet another alternative configuration for the GUI. As 

30 shown in Figure 7, the GUI could include separate controllers 50 and 52 for 
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reducing both power consumption and noise level, respectively, as a function of 
seek time. Thus, (i) as noise level increases, seek time decreases, and vice versa, 
and (ii) as power consumption increases, seek time decreases, and vice versa. The 
sliding bars shown in Figure 7 preferably have all the characteristics of that 
5 shown in Figure 4. As shown in Figure 8, numerical values for noise level and 
power consumption may be implemented, as in Figure 5. Here, a numerical value 
is calculated for seek time as well based on the noise level and power 
consumption settings, and displayed in the GUI as shown. 

Returning to Figure 4, GUI 27 may also include a preview controller, 

10 shown at 54, to cause the disk drive to operate using parameter(s) set by controller 
29. This preview controller may comprise a button or the like, which a user can 
click on, and which causes the disk drive to operate in a "preview" mode. The 
preview mode may cause the disk drive to seek between various tracks on a disk 
so that the user can experience the noise level and seek time settings in the GUI. 

15 If these levels are unacceptable, the user may then revise the GUI inputs, and 
preview the drive's operation based on such newly-set inputs. This process can 
be repeated as often as desired until the user achieves the desired settings. 
Preview mode may also be pre-set to execute automatically each time the GUI 
settings are altered. 

20 GUI 27 may also include one or more display areas 55, as shown 

in Figure 4. These display areas may provide a numerical indication of the noise 
level of the disk drive, its seek time, and/or its power consumption rate. Display 
areas such as these are generally most beneficial in cases where parameters are set 
using a sliding bar, as is the case, for example, in Figures 4, 6 and 7. Likewise, a 

25 display area may be provided which informs the user of the amount of hours that 
a computer (e.g., a laptop) can operate with an existing power supply. To 
determine this value, disk drive engine 16 monitors the computer's power supply 
directly, or estimates the amount of power left based on the total time the 
computer has been running with the present supply, as well as other relevant 

30 parameters. 
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Returning to Figure 3, following step S301, in which a GUI is displayed, 
processing proceeds to step S302. In step S302, the user inputs desired settings 
into the GUI. These settings, of course, will depend upon the available options in 
the GUI, examples of which are described above. For instance, the user may 
input some combination of a new seek time, power consumption rate, noise level, 
etc. Step S302 may be performed locally or remotely via network interface 4. 
That is, the GUI may be displayed on a remote networked PC, and the settings 
therefor applied to the local PC. In any event, once the new parameter setting are 
input in step S302, they may be confirmed via "OK" button 60, canceled via 
"Cancel" button 61, or applied to the disk drive via "Apply" button 62. The 
difference between "OK" button 60 and "Apply" button 62 is that "OK" button 60 
merely stores the new settings in memory (e.g., memory 11), whereas "Apply" 
button 62 applies the settings to the disk drive, overriding any previous hardware 
or software settings. 

Next, in step S303, commands (e.g., electrical signals) are 
generated for controlling disk drive 10 in accordance with the settings set in the 
GUI. Exactly how these commands are generated may vary, depending upon the 
way in which the disk drive is controlled. Assuming, for illustration's sake, that 
the disk drive is being controlled via Input Shaping™, step S3 03 comprises 
convolving various inputs to the disk drive with predetermined functions which 
are selected based on settings in the GUI in order to produce disk drive inputs that 
achieve the results specified in the GUI. These functions may be stored, e.g., in 
memory 11 or in another memory on the system. Sections 2 to 1 1 below describe 
a variety of methods that may be used to control operation of the disk drive, any 
of which may be used in step S303 based on the GUI setting and other factors. 

Once the necessary commands have been generated, processing 
proceeds to step S3 04, wherein these commands are provided to control operation 
of the disk drive. Thereafter, a user may again alter the drive's operation simply 
by calling up a GUI using, e.g., mouse 7, and entering desired operational 
parameters. Following step S304, processing ends. 
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At this point, it is noted that the GUI is not limited to the 
combinations of features shown in the figures. That is, a GUI may be generated 
in step S301 with includes any one or more of the foregoing features, subject to 
certain constraints inherent in the system. Likewise, additional features not 
5 described herein, but which are well known to those skilled in the art, may also be 
included in the GUI. As an alternative to the GUI, or to supplement the GUI, the 
disk drive may include one or more electro-mechanical manual switches for 
controlling all or part of the drive's operation in the manner set forth above. For 
the purposes of the present invention, a "jumper" is considered to be within the 
10 definition of electro-mechanical manual switch. 

2.0 System Control 

The following control methods are preferably implemented via 
computer-executable process steps in disk drive engine 16 so as to effect high- 

15 speed moves in a disk drive, such as drive 10. However, it is noted that these 
methods are not limited to use with disk drives. Rather, the methods described 
herein can be used to control any type of dynamic system which moves from one 
state to another state. In fact, any unwanted dynamic behavior that can be 
quantified in a mathematical expression can be reduced by the present invention. 

20 For example, using the present invention, a disk drive in a Redundant Array of 
Independent Drives ("RAID") can be commanded to move in less time than has 
heretofore been possible without substantially exciting neighboring drives and 
while simultaneously reducing acoustic vibrations that result in noise. The 
designer simply need select which vibrations or dynamic behavior is troublesome, 

25 identify constraints and, using the technology presented herein, choose from 
among several approaches for generating optimal or near optimal moves that 
reduce those vibrations or dynamic behavior. As used herein, the term 
"vibrations" can refer to mechanical and/or acoustic vibrations that cause noise. 

Figures 10A and 10B show close-up views of disk drive 10. As 

30 shown, disk drive 10 includes voice coil motor 72 having a rotor (not shown), 
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actuator arm 74, sensor 75, and head 76. These components are controlled via 
disk drive engine 16, or portions thereof, running on a controller/processor 73. 
This processor may comprise processor 25 set forth above or, alternatively, a 
separate controller dedicated to the disk drive which receives commands from 
5 processor 25. Head 76 reads to, and writes from, tracks (not shown) on magnetic 
disk 77 installed in drive 10. Actuator arm 74, on which head 76 is mounted, 
controls the motion of head 76 between the tracks on magnetic disk 77. Motor 72 
drives actuator arm 74 in accordance with control signals received from processor 
73. These control signals are generated based, at least in part, on a desired 
10 position of head 76 and an actual measured position of head 76 provided via 
signal 79. Movement of head 76 from an initial position to the desired position 
^ occurs within the device's seek time. The seek time for disk drive 10 comprises 

0 the time it takes for head 76 to move from an initial position to rest at a position 

%j where head 76 can perform a read/write operation on a particular track of 

1 5 magnetic disk 77. 

M The seek time for computer disk drive 10 can be reduced by 

~* commanding a component in disk drive 10, such as head 76, to move from one 

lf s location to another while satisfying constraints on mechanical vibrations, acoustic 

p vibrations, drive mounting vibrations, or any combination of constraints, physical 

p% 20 limitations, and/or parameter variations. Several different methods for reducing 
^ such vibrations are described below in detail. One such technique involves 

altering system inputs that are specified as a function of time. Another technique 
involves generating a position-versus-velocity (hereinafter "PV" or "position- 
velocity") table using dynamic elements, e.g., constraints or the like, so as to 
25 produce PV table trajectories which result in reduced vibrations. In this regard, 
the terms "input" and "trajectory" may refer to either a reference command for a 
controller to follow or a feedforward signal within the controller. Still another 
technique involves modifying the current industry-standard PV table so that an 
improved PV table is constructed and used. Several methods for generating PV 
30 tables are also provided, together with ways to use an Input Shaper™ in 

-17- 



combination with a PV table in order to reduce unwanted vibrations. Also 
presented are several modifications to the foregoing embodiments which have 
differing levels of optimality and ease of implementation. 

Processor 73 determines which of these techniques to apply based 
on a variety of factors, such as user inputs to the GUI and the identity of the disk 
drive. For example, time can be traded off against amount of vibration reduction 
and robustness to parameter variation. In a given application, the amount of 
vibration reduction required to make end-of-move conditions acceptable can be a 
function of the movement distance or other parameter. When this is the case, it is 
advantageous to trade-off shaping time against shaper effectiveness (meaning 
amount of vibration reduction) such that (i) vibrations, both mechanical and 
acoustic, are reduced to an acceptable level (not excessively attenuated), and (ii) 
shaping time is less than it would be if the vibration were excessively attenuated. 
When more vibration reduction is required, a longer shaper can be used; when 
less vibration reduction is required a shorter shaper can be used; and when no 
vibration reduction is required, then no shaper (zero length) can be used. In this 
example, shaper selection was from among a discrete collection of shapers. It is 
also possible to use a single adjustable shaper, e.g. one in which the time interval 
between pulses is shortened; resulting in a desired shorter shaping time and 
reduced vibration reduction. 

3.0 Fundamental Limiting Parameter 

One of the techniques utilized by the present invention is a method for 
commanding systems that saturate in an optimal manner while still reducing 
unwanted dynamics. Since all systems saturate in some manner, a method for 
setting up a command profiling approach is presented herein which first 
determines a fundamental limiting parameter for the system, second applies either 
a command shaping or whole-trajectory- generating technique to that parameter, 
and third schedules the shaped command to be output to the system. 
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The fundamental limiting parameter of a system is the parameter that 
causes the system to saturate. In the case of a computer disk drive, current 
commands control the system. However, the fundamental limiting parameter is 
voltage, since voltage supplied by the drive's power supply limits the amount of 
5 current in the system. By identifying the fundamental limiting parameter of a 
system in this manner, and processing that parameter in accordance with the 
techniques provided herein, it is possible to provide for greater control over 
system movement than has heretofore been possible. 

In this regard, there are several disadvantages to not using the 
10 fundamental limiting parameter for command profiling. First, there is no a priori 
way to generate a command signal that does not saturate the system. If the system 
is allowed to saturate a signal at any time after any command profiling technique 

H is applied, the vibration (or unwanted dynamics) reduction benefit of command 

j 

1 profiling will be degraded. The amount of degradation depends on how much the 

J 15 signal is saturated. Therefore, sub-optimal trajectories often result. As examples, 
\i optimal rigid body voltage commands for a disk drive system for 1 and 3000 track 

" ; s moves are shown in Figures 23 A and 23B, respectively (see section 6.3 below for 

O a discussion of rigid vs. flexible system modes). The optimal current command 

r=j that corresponds to this voltage is highly complex because it depends on the state 

2f 20 of the system (in this case, velocity, due to the back EMF of the drive's motor). 
l& Any simple current command would necessarily be sub-optimal if the designer is 

to guarantee that the system is not to saturate. Section 3.1 below describes how 
this is achieved. 

For optimal moves, the system should be commanded with inputs that take 
25 the system to saturation limits without exceeding these limits. The second 
disadvantage of not choosing the fundamental limiting parameter is that these 
saturation limits cannot be determined without including the entire system 
dynamics. Therefore, the solution to the problem is significantly more complex. 
Additionally, once vibrational constraints are included in the problem, the 
30 solution increases yet again in complexity. Once the proper selection of a 
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fundamental limiting parameter is made, an input that approaches saturation 
without unknowingly trying to exceed the limit can be generated. 

Another approach to handling the presence of nonlinearities, such 
as saturation, along the feedforward path is to place a shaping module after the 
5 nonlinear element. For example, if a signal can saturate along the feedforward 
path, the signal should be saturated before the shaping operation. In the case of a 
digital-to-analog conversion ("DAC") saturation, the output of the feedforward 
calculations might need to be limited to plus or minus 16,000 counts. If a shaping 
technique is to maintain the vibration reducing benefits, the output should be 

10 limited to 16,000 counts and then shaped. 

Still another approach to handling saturation of a parameter, while 
maintaining the vibration reduction benefits of the various techniques presented 
herein, is to pre-saturate a signal. One condition under which this would be 
necessary is if the saturating element is outside of the control of the designer (e.g., 

15 the saturation occurs in a hardware amplifier). In this case, it is impractical to 
perform shaping after saturation. Under this condition, the signal should be pre- 
saturated and then shaped. Pre-saturation involves determining a mathematical 
expression for the condition under which the system will saturate during a move, 
and saturating the signal before it is shaped. 

20 This approach of placing the shaping operation after any nonlinear 

block is applicable to the technique of putting Input Shapers™ and Inverse 
Shapers™ in a loop, as presented in section 9 below. All of the same rules apply 
in that any saturation or nonlinear operation must occur outside the path between 
the Shaper and Inverse Shaper . If the loop is cut open and all of the dynamic 

25 elements between the Shaper and Inverse Shaper are extracted, the dynamic 
elements must all be linear (or nearly linear); otherwise the effect of unwanted 
dynamic reduction is degraded. Additionally, the pre-saturation technique can be 
used in situations in which saturating elements must necessarily be between the 

TM i T ci TM 
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Shaper and Inverse Shaper 
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3.1 Using The Fundamental Limiting Parameter While Generating Feedforward 
Signals In A Different Parameter 

In a disk drive, current is usually commanded to a transconductance 
amplifier. The fundamental limiting parameter for a disk drive is voltage. It is, 
however, possible to generate current commands that maintain a limit in voltage. 
This section explains how to generate such commands. 

The first method for generating a current command that does not exceed 
the voltage limitations of the system is to solve a set of equations directly for the 
command input which, in this case, is the feedforward signal to the 
transconductance amplifier. The following equation is used to generate an input 
that takes the system to zero final velocity: 

N 

where the A's comprise the amplitudes of the current commands at time interval i, 
and N comprises the last time interval. The following equation determines the 
velocity, v, at each time interval i 

Vi Cvscale ^ ] Ai t 
3=1 

where A comprises the current inputs and C VSC aie comprises a disk-drive-dependent 
constant. The final desired position/state of the system, Pf ina i 5 is determined as 
follows 
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The voltage limit constraint, Vii m , comprises the maximum voltage that is being 
commanded (usually the drive supply voltage). For a disk drive, this is usually on 
the order of 12V. Vh m limits the A value by the following equation: 

j 

-Vum^Aj-i+i R i <Vu m , j = l^>N, 

HI 

where R; is the pulse response of the amplifier and drive system to the voltage 
command. The voltage pulse response may be determined by outputting a unit 
pulse to the amplifier connected to the disk drive and measuring the voltage 
response of the amplifier. The values of Rj are chosen by means of a multiple 
step process outlined below. 

In this regard, Figure 35 shows a voltage pulse response from a 
computer simulation. The smooth curve is the continuous voltage response. The 
"square step" curve represent the system's digital sampling rate (or output rate, 
see. section 7.1 below), DT. The first peak occurs T pea k after the initial pulse is 
issued to the system. The first value of R is determined by measuring this peak 
value and setting the first R equal to this peak value. All subsequent values of R 
are determined by sampling in DT intervals after this initial peak. The step curve 
in the figure shows the actual values for this particular example. In this case, a 
complex voltage curve is reduced to a relatively small number of sample points to 
be used in one of the several solution techniques described herein. 

Alternatively, the pulse response R can be computed as a 
calibration step in the disk drive or generated at design time. All of the required 
information for generating an optimal current command is included in this pulse 
response (except for slew rate limits discussed below). The amplifier is 
reasonably linear, therefore, saturation of the amplifier is easily predicted from 
the pulse response. Also, the pulse response may be altered as a function of a 
measured or estimated parameter change. 
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The effect of the back EMF of the drive's voice coil motor on the above 
calculation may be notable. If the voltage pulse response R is calculated 
analytically (or from a model), the voltage is constant and non-zero at steady state 
because the system reaches a finite velocity from a pulse in acceleration. In 
5 Figure 35, the pulse response achieves a small positive value (which cannot be 
seen on the plotted resolution). Experimentally, friction and flex circuit spring 
effects eliminate this constant velocity and cause the drive's head to stop moving. 
In this case, a constant term in consistent units equal to KbemfCvscale should be 
added to the voltage pulse response R so that it includes the effect of back EMF 
10 and allows for a more aggressive command. 

An example computer code written in GAMS that may be used to 
solve equations 1 to 4 above for values of A is provided below in Appendix B. 
Jj By solving the set of equations in Appendix B, a time optimal, unshaped current 

1 command can be generated. This set of equations can be solved in many different 

r ^ 15 ways. For example, the entire set can be solved as a constrained optimization in 
which the goal is to generate the minimum time solution. This may also be 
I* 3 performed without optimization by solving for a feasible solution (the first step of 

0 a Simplex solution, for example) and then reducing the length, N, of the solution 

m vector until no answer can be found (a binary search may be used here). Another 

20 method is to determine a function that predicts the length of the solution and then, 
without any iteration, find a feasible solution. One such prediction function 
comprises the switch time equations set forth in Appendix A, described below. 
Another approach is to fit a curves to such a solution. In this case, an exact 
answer is not needed so long as the curve prediction functions overestimate the 
25 solution lengths and never underestimate the solution lengths. 

It is also possible to solve for an optimal, unshaped command in 
real-time which is not in the system's fundamental limiting parameter. For 
example, we can solve for current (A) by setting a final value of the fundamental 
limiting parameter, here voltage (V), as follows (of course, the invention is not 
30 limited to use with current and voltage, any parameters can be used). This 
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approach is based on the fact that the maximum current command output value is 
related to previous output values by the following relationship: 



Mi + i-j) R(j) 
A(i)= ti 

R(l) 



where R is the voltage pulse response and V max is the maximum voltage Vn m on 
5 acceleration (or any condition under which Ai+ i>Aj) and -Vu m on deceleration (or 
any condition under which Ai+i<Ai). Equation 5 assumes that the back EMF of 
the drive's voice coil motor is already included in R(j). The back EMF term may 
be added to R(j) as set forth above, if needed. Equation 5 can be further 
simplified since the R(j) values become insignificant after only a few samples. 
10 Consequently, an efficient approximation would only use a few samples of the 
R(j) series. If samples are dropped for an efficient approximation, the back EMF 
of the drive's voice coil motor times the number of dropped samples may be 
added to equation 5 to achieve an even more accurate result if that value is 
deemed significant. 

15 A rigid body current command can be generated from equation 5 

in a step-by-step fashion, where each response depends only on previous values. 
First the system is accelerated. Each current step is computed from equation 5. 
Next, the system is decelerated. This deceleration may be to zero for a constant 
velocity coast in the middle of the move or it may be a transition to negative 

20 deceleration and then to a stop. Deceleration is computed from equation 5 by 
reversing the sign of V max . Under coast conditions, a second deceleration phase 
will be started (again using equation 5 with a negative value for V max ). Lastly, 
when deceleration is complete, the transition back to zero current is governed by 
equation 5 with a positive value, once again, for V max . 

25 The only unknowns in the previous equations are the times at which to 

transition between regions. There are several ways to solve these problems. 
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Shaped™ switch times derived in section 6.9 below may be used as reasonable 
estimates for the transition times; although any curve fit or lookup table would 
also suffice. This lookup is especially useful given that on many disk drives, one 
current profile is often currently used and scaled for a range of seek distances. 
5 Additionally, using this approach the final position will not be exact and a zero 
velocity must be guaranteed. The problem of zero velocity means that an 
additional constraint must be used in computing the final values. Equation 5 
defines the limit on the current value; therefore, in deceleration, for example, any 
value more negative than that value may be used without exceeding the limit. As 
10 a result, the final values can be chosen so that the sum of the current values equals 
zero (no residual velocity). The distance traveled will be incorrect (but very 
close). The last step is to scale the waveform linearly by the percentage error so 
j& that the final value is correct. This operation can even be performed as part of the 

=.y next step, which is the shaping operation. The shaper can be scaled and then 

^1 1 5 convolved with the rigid body current command. Another option is to increase 
U I the value of N, thus adding extra points, and directly solving for the extra A(i) 

m values such that velocity equals zero and position equals "final position". 

There are many variations to the above approach which may yield fewer 
CO computations. Also any vibration suppression technology can be subsequently 

2 20 applied to the rigid body current command. Furthermore, V max may be changed 
as the calculation progresses to optimize scaling. For example, with the 
knowledge that the current command is to be shaped (and thereby reduced in 
magnitude) a more aggressive value (higher V max ) can be computed. 

Physical amplifiers have finite limits on the rate at which the voltage can 
25 change. The pulse response calculated above does not include such limits. It 
should be noted that a constraint on the rate of change of voltage in the current 
amplifier can be added to the equation set during numerical solution in the same 
manner as all of the other constraints. The slew rate becomes important when 
rapid transients of the input are allowed. The slew rate equation is simple. For 
30 example, an amplifier chip may limit at 1.25 volts per msec. The voltage 
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constraint used in calculating the input is the minimum of either the voltage 
generated from the Voltage Limit Constraint above or 
(old_voltage+(A(I)-A(I-l))* Volt_Rate_Limit) with the correct unit conversions. 

3.2 Rescaling of Current Inputs 

The current commands generated in the previous section are 
completely scaleable. If for example, a 5 track seek has been created by 
generating an optimal current command and subsequently shaping it, a 4 track, 
shaped move can be made by simply rescaling the input by 4/5. The move time 
will be the same as that of a 4 track seek, however, the computation is simple. 
The point is that shaped moves can be scaled in amplitude and they will continue 
to reduce vibrations and acoustic noise. 

4.0 Partial Fraction Expansion Equation System Model 

Once a parameter in the system, such as the fundamental limiting 
parameter, has been identified, an input to the system in terms of that parameter 
can be generated. In order to generate an input which results in reduced system 
vibrations, it is first necessary to generate a set of simple equations that define the 
system. The first step in generating such system equations is to write the transfer 
function for a simple model of the system. 

Figure 1 1 shows a third order model for a disk drive system such 
as that shown in Figures 10A and 10B. For system 80 shown in Figure 11, a 
voltage V is input so as to control movement of head 9 to a particular track on a 
recording medium. To this end, blocks in system 80 convert voltage V into a 
current i, convert current i into torque J, convert torque J into frequency T, 
convert frequency T into velocity v, convert velocity v from meters-per-second 
into tracks-per-second, and convert tracks-per-second into a location of a 
particular track on a recording medium such as a magnetic disk. 
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To generate a set of equations for system 80, the transfer function 
H(s) therefor must first be determined. The transfer function H(s) for system 80 
is as follows: 



H(s) = - Ktlk 



(Ie S 2 J m + (le Rm + Re JmM + Re Rm + Kt Kb) * 



5 where K t is the motor torque constant, Kb is the back EMF constant, 1 is the 
actuator arm radius, k corresponds to track density on a recording medium, I e is 
the inductance of a voice coil in the motor, J m relates to inertia of the motor's 
rotor, Rm corresponds to an amount of viscous friction in the motor, and Re 
corresponds to an amount of electrical resistance in the system. 
10 Next, H(s) is written as an equivalent transfer function in terms of 

three parameters, namely A, a and b, as follows: 



Heq \ S )~ / \s . i\ 

s (s + a)(s + b) 



where A corresponds to a scale factor and a and b correspond to inverse time 
constants. Specifically, in terms of the parameters in equation 6, A is defined as 



14 follows: 



A = Kjk 

Re Rm Kt Kb 

15 Variables a and b correspond to two solutions in s, namely S\ and S2, to the 



/. Jm S 2 + (le Rm + Re Jm) S + R e R m + Kt Kb = 0. 

following quadratic characteristic equation from equation 6: 
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After writing H(s) in terms of the equivalent transfer function 
Heq(s), a modal analysis or a partial fraction expansion is then performed on 
Heq(s) so that each pole of the system is in a separate term. A partial fraction 
expansion for He q (s) is follows: 



. . A , Ab , Aa 
H eq (s) = - + — - + ■ 



s (-b + a)(s + a) (-a + b)(s + b) 

Each term of the expression for He q (s) in equation 10 can then be written as 
follows: 



F,(s) = - 
s 

Ab 

F 2 (s) = 



Fs(s) = 



(-b + a)(s + a) 
Aa 

(-a + b)(s + b)' 



From equations 1 1, a time domain response of each term to a unit step (e.g., to a 
unit voltage) input can be determined. This time domain response is as follows: 



F 2 (t)- 



F,(t) = At 

Ab Ab 



a(-b + a) e m a(-b + a) 
Ab 



a(-b + a) 



*(l-e°') 



Aa Aa 
F 3 (0 = - . + 



b(-b + a) e b 'b(-b + a) 

A ° *0-e"'). 
b(-a + b) 



-28- 



System response to a unit impulse can also be obtained by differentiating the 
above "step response" equations with respect to time. 

To solve equations 12 for a system input, values must be 
determined for Fi(t), F2(t) and F3(t). Examination of the expressions for Fi(t), 
F2(t) and F3(t) reveals that the expressions for F2(t) and F3(t) vanish as "t" 
approaches infinity in a case that the input to the system is zero, which is the case 
at the end time of a move (hereinafter referred to as time "tend")- Since the input 
is zero at time tend, responses of F2(t) and F3(t) decay after time tend- Accordingly, 
in order to solve for a system input that will move the system to the correct 
location in a rest state, F2(t) and F 3 (t) should be set to zero at time tend- 
Furthermore, since the input is zero after time tend, the value of Fi(t) stops 
changing at time tend- The above two conditions are equivalent to zero velocity 
and zero acceleration (or current) at the end of the move. 

Thus, in the equations for Fi(t), ¥2(1) and F 3 (t), in a case of zero 
velocity and acceleration at the end of a move, only the term involving Fi(t) 
contributes to the final position. An expression can then be written including the 
response of each mode, namely Fi(t), F2(t) and F 3 (t), at a time corresponding to an 
end of the move, namely tend? for a voltage Vo input at to and having transitions at 
ti and t2. To this end, XFi(tend) set forth below defines the contribution of Fi(t) to 
the position at time tend, XF2(tend) set forth below defines the contribution of F2(t) 
to the position at time tend, and XF3(te n d) set forth below defines the contribution 
of F3(t) to the position at time ten 

X Fl(tend) = VoFl(tend-to)'2VoFl(tend-tl) + 2VoFl(tend-t 2 ) 
XF 2 ( tend) = V 0 F 2 ( tend ' to) ' 2 V 0 F 2 ( tend ' tl) + 2 V 0 Fl ( tend ' t 2 ) 
XFs( tend) = VoF$( tend ' to) ' 2 V 0 F 2 ( tend - tl) + 2 V 0 Fl ( tend ' t 2 ) - 



Thus, the total movement distance at time tend is expressed as 
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XFl(tend)+XF2(t e nd)+ XFs(tend)- 

As noted above, the expressions for F2(t) and F3(t) vanish as "t" approaches 
infinity in a case that the input is zero, i.e., at the end of a move. Thus, in 
equations 13, only the term involving Fi(t) contributes to the final position as time 
5 approaches infinity. This results in the following three constraint equations that 
must be satisfied in order for a third order system to reach its desired final 
position in substantially minimal time, with substantially zero velocity and 
acceleration 

X Fi( tend) = Finalpos 

XF 2 (ten,) = 0 
XF 3 (tend) = 0 , 

where Finalpos denotes the end (or "final") position of the system. These 
10 equations correspond to rigid mode motion constraints since they achieve a final 
position in the third order model with substantially zero velocity and acceleration. 

A digital model of the response of a disk drive system to a unit 
impulse may be derived based on the foregoing. Figure 24 shows a digital 
voltage input waveform. The waveform of Figure 24 can be conceptualized as a 
15 series of pulses as shown in Figure 25. Each of these pulses can be represented as 
a pair of impulses, as shown in Figure 26. A first digital constraint is formed by 
realizing that the system's final position, Finalpos, is proportional to the area 
enclosed by the voltage waveform, i.e., the integral of the voltage waveform. The 
area of the voltage waveform can be determined by inspection of the waveform 
20 shown in Figure 24. Specifically, the area is determined as follows 

N 

Finalpos = ^ V\ A At, 
i=i 



-30- 



where "Vj) t" corresponds to an area of a pulse "i". Negative values of Vi subtract 
from the overall sum. 



impulse summation form of the voltage waveform shown in Figure 26. 
Specifically, as noted above, the impulse response of the system can be 
determined by taking the derivatives of step response equations. For F2(t) and 
F3(t) above, the impulse response equations are as follows: 



In accordance with constraint equations 12, the response of the series of impulses 
of the voltage summation form of the voltage waveform, evaluated at time tend? is 
set to zero in order to form the second and third digital constraints, as follows: 
Thus, partial fraction expansion equations corresponding to a digital model of the 
response of a disk drive system to a unit impulse comprise: 



The remaining two digital constraints can be formed using the 
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# 



N 

0 = YjVi (FT (TenJ-Ti + At)- Fr (lend'Tl)) 

N Ah 



b-a 



0 = Y/i (Fr (Tend-Ti+ At)' Fr (Tend'Ti)) 



Aa 
a-b 



Thus, partial fraction expansion equations corresponding to a digital model of the 
response of a disk drive system to a unit impulse comprise: 



Finalpos = Y d F, A At 

i=l 

N Ah 

0 = V y. ( e ~°<T*'Tt + W_ e -a (Tend-Ti) J 

w ' b-a 
N An 

0 = Y y. ( e ' b (T«*-Ti + £X) . e -b (Tend-Ti) J ^ 

7^ 1 a-b 



where Finalpos, A, a, b and tend are as previously defined, Vi are voltage inputs to 
the system, Tj are the times at which Vi are input, and ) t is a time interval at 
which Vi are input. 

Equations 19 can be used to solve for system inputs Vi which 
result in substantially zero velocity and acceleration at the end of a move. These 
equations can be solved in a number of ways. For example, the equations can be 
solved using a linear programming method, either on their own or in conjunction 
with a variety of other constraints. Examples of such constraints include vibration 
constraints and physical constraints such as power consumption or heat buildup, 
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etc. Also, the continuous form of the equations can be solved for voltage switch 
times, as described in more detail below. 

5.0 Generating "Good Moves" 
5 The techniques set forth in sections 3 and 4 above determine inputs 

to a system that utilize substantially the full capabilities of the system actuators 
and that reduce system vibrations (both mechanical and acoustic). Several 
techniques can be used, either alone or in conjunction with the techniques 
presented above, to generate (or enhance) system inputs to reduce system 

1 0 vibrations even further. 

For the purposes of the subject application, a "good move" is 
defined as a movement of a system component along a trajectory from an initial 
position to a nominal final position, such that, at the time the component reaches 
its nominal final position, the component is vibrating at or below an acceptable 

15 level, possibly subject to one or more predetermined constraints. In the context of 
computer disk drives, this means that, as soon as the drive's head reaches its 
nominal final position, the head is ready to perform a read/write operation to a 
recording medium. A good move is also one in which acoustic noise excited by 
the move is at or below an acceptable threshold. In contrast, a "bad move" is, for 

20 example, a move in which the component is vibrating at an unacceptable level 
when the component reaches its nominal final position. In the context of 
computer disk drives, this means that at the time the drive's head reaches its 
nominal final position, the head is vibrating at a level which is too high to perform 
a read/write operation accurately. A bad move is also one in which the acoustic 

25 noise excited by the move is above an acceptable threshold. 

A powerful result of the approach outlined herein is that a rigid 
body command may be calculated by one of a number of techniques including 
equations 19 or the current mode technique of section 3.1. Next, other dynamics, 
such as flexible modes, acoustic modes or other dynamic effects can be 

30 subsequently corrected by the various methods set forth below. For disk drives, 
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the process comprises, e.g., determining, over a population of drives and for each 
move length (or range of move lengths), which frequencies can be heard and 
which effect settling time. Then, moves may be generated that limit the 
amplitude of those frequencies or some subset thereof. Frequencies that only 
appear in a subset of the drives may also be included or turned-on selectively. 
The effects of the selected frequencies can be reduced by applying any of the 
techniques set forth below. 

5.1 Vibration Limiting and Sensitivity Constraints 

This technique for generating a good move incorporates physical 
constraints into a system model. One such model comprises partial fraction 
expansion equations 19 derived above. To generate a good move in accordance 
with this technique, the first step is to choose one or more physical constraints. 
Examples of physical constraints include constraints that limit vibration (both 
mechanical and acoustic) and constraints for insensitivity to parameter variations. 

Constraints for insensitivity to parameter variations can be added 
to the system equations in several ways. For example, derivatives of the partial 
fraction expansion equations can be taken with respect to a particular parameter 
and then added to the constraint equations. This technique is set forth in detail in 
U.S. Patent No. 5,638,267, issued to Singhose et al. on June 10, 1997, the 
contents of which are hereby incorporated by reference into the subject 
application as if set forth herein in full, and in U.S. Patent No. 4,916,635, issued 
to Singer et al. on April 10, 1990, the contents of which are also hereby 
incorporated by reference into the subject application as if set forth herein in full. 
Additionally, a sampling technique can be used to set a series of constraints for 
different values of a given parameter so as to limit the solution for a variation in 
that parameter. For example, using this technique, 10% insensitivity at 1000 Hz 
can be achieved by setting constraints at 900 Hz, 920 Hz, etc. up to at least 1 100 
Hz. One variation of this technique is set forth in U.S. Patent No. 5,638,267. 
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In accordance with the invention, constraints can be chosen so as 
to reduce system vibrations by substantially 100% or to limit reduction in system 
vibrations to a percentage which is less than 100%, say, between 50% to 70%. 
Which constraints are used to reduce system vibrations by such amounts can be 
determined experimentally or by running a computer simulation for the system. 
Choosing constraints that reduce system vibrations by less than 100% (e.g., a 
range of 50% to 70%) is particularly useful in cases where excessive vibrations do 
not occur in the system and in cases where large reductions in vibrations, 
including noise-inducing vibrations, are not required. In these cases, since the 
constraints are more relaxed, the resulting system input is shorter in duration. As 
a result, the system moves faster than it would otherwise. In general, there is a 
trade-off between move time and the use of stringent constraints. That is, while 
the use of more stringent constraints may further reduce vibrations, move time is 
slowed as a result of their use. 
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Vibration constraint equations may also need to be scaled in order 
to achieve desired vibration reductions. Specifically, in terms of the foregoing 
model of a disk drive system, equations for vibration amplitude are relative. This 
is because the rigid mode equations do not take into account flexible body 
5 equations (described below in section 6.3). If a full set of equations (i.e., both 
rigid and flexible body equations) were derived for the system, and then a partial 
fraction expansion applied thereto, the coefficients of the vibrational terms would 
scale to the problem. However, since the equations were derived separately and 
later combined using the techniques described herein, the relative scaling is not 
10 known for the equations given above, and the problem must be scaled manually. 
In the case of zero vibrations, no scaling is necessary. For any other case, one of 
several scaling methods may be used. For example, an arbitrary gain may be 
selected and a resulting sequence applied to the system. The resulting vibrations 
can then be measured and the vibration constraint equations multiplied by a ratio 
-i| 15 of a predicted vibrational level divided by an actual measured vibrational level. 

By way of example, consider the fourth order transfer function 
shown below in equation 20. The transfer function corresponds to the position 
response of a simple mass-spring-mass system to a force input. 



5 



I* 



s 2 + 2zm + omegaSUP2 
The first term of the transfer function, namely 



C 

2 9 

S 



20 corresponds to the rigid body motion, while the second term, namely 
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corresponds to a vibratory mode with undamped natural frequency "T" and 
damping ratio "z". When transfer^function 20 is expanded in a partial fraction 
form, the following three terms result: 

5 

TJ/ . -2zC , C , C (-© + ¥z'o + 2z$; 
cos s co ( s +2zgxs + o) ) 

\| The third term from equation 23, namely, 

*H (V + 2z6W + co 2 ) 

{3 

m corresponds to the transfer function of the vibratory mode, and should be 

^ 10 compared to the second order vibratory term included in the original transfer 

function. Using inverse Laplace transformation, the time domain impulse 

response of the vibratory mode is determined as 



15 



20 
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Using suitable trigonometric identities, the time domain response of the 
vibratory mode in equations 25 can be simplified as follows: 



-Ce^smCai t) 2C z 2 e loA ^(co d 0 2Cz e zm 'cosf ' ad t) 

COd COd °> 



or, after collecting terms, to: 



Ce -z<**[ Gz 2 -1) sin^ t + 2zcos^ f 

6)d °> 



where "Td" is the damped natural frequency 



The impulse response expression derived above can be used directly to form a 
quantified constraint equation; i.e. the magnitude of the constraint equation can be 
set to be less than or equal to an actual vibration level in position. 
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It should be noted that the general form of equation 27 
is a phase shifted sine wave of frequency Td. The sine wave is further subject to a 
decaying exponential envelope with time constant 

J_ 
zco 



Equation 27 can be rewritten again, including the phase shift N and scale factor 
Ci, as follows: 



This form of equation 27 should be compared with the expression 
for the impulse response of an isolated second order system (as defined by the 
second term of the original transfer function H(s) 



2 

— ; 

s 2 + 2za>s + co 2 



shown below: 
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Since we are only concerned with the magnitude of the residual vibration, phase 
shift N is of no importance, and the expression for the isolated second order 
system can be used in the formulation of quantified constraints if the scale factor 
T/Td is replaced by Ci. Parameters Ci, zT and Ta can be determined 
experimentally by (i) subjecting the actual system to an impulse input, and from 
experimental data, (ii) estimating the period of vibration and computing Td as 
follows 

_ 2n 

COd > 

T 

where J is the period, (iii) estimating the decay envelope to determine zT, and 
(iv) estimating actual amplitude to determine Q. 

After constraints have been chosen based on the foregoing criteria, 
a trajectory is digitized and is then solved for each trajectory command value in 
time subject to the chosen constraints. Digitization of the trajectory results in 
simpler, and often linear, equations that can be solved readily for the complete 
system trajectory. The invention, however, is not limited to solving the system 
equations in this manner. That is, any known technique for solving the system 
equations can be employed in the context of the present invention. The 
digitization rate used is a factor that contributes to the successful implementation 
of the invention. This issue is discussed in section 7.1 below. 

5.2 Input Shaping™ 
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This technique for generating good moves uses Input Shaping™ 
and its substantial equivalents. One example of Input Shaping™ comprises 
convolving a function with a system input in order to reduce unwanted system 
vibrations. Examples of system inputs include current and voltage. Specific 
5 Input Shaping™ methods are set forth in detail in U.S. Patent Nos. 5,638,267 and 
4,916,635, which were incorporated by reference above. 

In accordance with this technique, an input to a system, such as a 
voltage command or a velocity, is shaped in order to produce a desired output. 
For example, the input may be Input Shaped™ by convolving the input with an 
10 impulse sequence which reduces unwanted vibrations in the system, including its 
flexible modes. Alternatively, the input may be shaped using any one or more of 
the filtering techniques presented herein, or using any other known command 
profiling techniques. 



15 5.3 Filtering 

In addition to Input Shaping™, as noted above, any type of 
conventional shaping method can be used to generate an input that results in a 
good move. For example, it is also possible to generate a good move by filtering 
;! a trajectory with infinite impulse response ("IIR") or finite impulse response 



=i 20 ("FIR") filters, including filters where there are zeros near poles of the system, 



^ such as those described below. 



5.4 Least Squares Solution to Frequency Sampling 

A conventional least squares approach can also be used to generate 
25 an input that results in a good move for a computer disk drive system. An 
example of such an approach is provided in U.S. Patent No. 5,638,267. This 
approach may also be used to limit high mode excitations. 
5.5 Selective Shaping™ 

Input Shaping™, filtering, and the like can increase seek time in 
30 some cases. However, the length of an Input Shaper™ is directly related to the 
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period of the vibration being reduced. At low frequencies, i.e., long periods, the 

increase in seek time caused by an Input Shaper™ can be a substantial percentage 

of the total seek time. This is of particular significance in relation to computer 

disk drives. That is, in computer disk drives, relatively low frequency vibrations 

5 can occur due to compliance of the drive's mounting in its enclosure. For 

example, a 200 Hz mounting resonance will have a period of 5 ms. In this case, a 

three-pulse Input Shaper™ will also have a period of 5 ms. Thus, if the computer 

disk drive has an average seek time of 10 ms, the drive's average seek time will 

increase by 50% if the Input Shaper™ is applied to all moves. 

10 In view of the foregoing, it is advantageous to apply Input 

Shaping™ selectively. This is possible because not all moves result in unwanted 

vibrations. That is, some moves are inherently good, meaning that they produce 

^£ relatively few vibrations, and some moves are inherently bad, meaning that they 

J -I produce excessive vibrations. By evaluating constraint equations for a given 

i.y 1 5 move, whether that candidate move is good or bad can be predicted in advance. 

^ That is, a move can be evaluated to determine whether the move excites greater 

iH than a predetermined level of vibrations in the system. Input Shaping™ can then 

ry only be applied to moves that excite greater than the predetermined level of 

l|f vibrations. Thus, only those moves exciting greater than the predetermined level 

W 20 of vibrations, e.g., the bottom 30% of the moves, need be Shaped ™. 

By virtue of the foregoing, the present invention provides the 

advantages flowing from using Input Shaping™ with less of an increase in seek 

time than would otherwise be achievable. Moreover, in accordance with the 

invention, a level of Input Shaping™, or the numbers and types of constraints, 

25 may be altered depending upon how good or how bad a move is, i.e., depending 

upon the level of vibrations that the move excites. For example, if a move only 

requires minimal Input Shaping™, lengths of impulse sequences used to Input 
I'll 

Shape the move may be reduced. 

In the context of computer disk drives, for a given frequency of 
30 interest, a measure of the goodness of a move can be evaluated by examining a 
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superposition of components of an input at the frequency of interest. An example 
of such a superposition is shown in the graph of Figure 12, in which the frequency 
of interest is 200 Hz, and in which a good move/bad move threshold is labeled 8 1 . 
By examining threshold 81, it is evident that movement distances within a range 
5 around 1800 tracks and 7000 tracks are inherently good moves. On the other 
hand, movement distances requiring vibration reduction are identified in Figure 
12 by cross-hatching. For these movement distances, the amount of vibration 
reduction required is determined by taking a ratio of a move's goodness level to 
the good/bad threshold. The magnitude of the Input Shaper™ required for each 
1 0 movement distance is determined based on this ratio. 

Specifically, the magnitude of an Input Shaper™ response can be 
equated to a desired reduction in vibrations ("mag") to derive an expression for a 
modified Input Shaper™. The expression for the period, J, of a modified two- 
pulse Shaper™ is as follows 

_ arccos (2 mag 2 - 1) 

15 It is noted that the above expression is closed form and, therefore, is suitable for 
on-line, real-time implementation. For unity magnitude Shapers™ (mag=l) in 
which no vibration reduction occurs the foregoing expression yields 

r = 0, 

and the two pulses are co-incident at time t=0. For zero magnitude Shapers™ 
(mag=0) in which 100% vibration reduction occurs, the foregoing expression 
20 yields 



1 
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or I/2 period. At intermediate values of mag 5 the expression yields intermediate 
values of the Shaper™ period J. For example, when mag=0.5, 



1 




5 At this point, it is noted that although two and three impulse Input 

Shapers are described above, the invention can use Input Shapers having 
more than three impulses as well as to shapers designed using other techniques. It 
is also noted that although the invention has been described with respect to Input 
Shaping™, any shaping technique may be used. For example, moves that are 

10 considered bad moves could be selectively shaped using an FIR filter, an IIR 
filter, any shaper, or even just extended in some arbitrary way to achieve the goals 
of the present invention. In addition, constraints, such as vibration limiting 
constraints or the like, may be selectively added to the system equations based on 
whether a move has been identified as good or bad, and the resulting set of 

15 equations can be solved for a complete move trajectory. The moves also may be 
solved off-line and tabulated to achieve the same benefit. 

5.6 Voltage Control By Forcing Switch Times 

Disk drives operate in a current command mode, meaning that 
20 their operation is controlled by current commands. Since saturation is in voltage, 
conventionally there is no way to determine if a particular current command will 
saturate the system (notwithstanding section 3.1 above). Accordingly, 
commanding the system in current can fail to produce a desired movement. The 
invention addresses this problem by commanding a current that is guaranteed to 
25 saturate a voltage input to the system. In this way, the invention is able to 
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command voltage in either direction. That is, it is possible to provide current 
commands to the system, but actually to be commanding voltages switches. 

In more detail, many disk drive systems utilize a closed-loop 
current control system to control current through a voice coil motor. A closed- 
loop controller in such a system makes it possible to specify a current command 
that, when applied to the motor, results in a constant torque. Specifically, the 
closed-loop controller adjusts the voltage through the motor to maintain a desired 
current level. However, there are limitations to such a controller. Specifically, 
the maximum voltage available to the controller is limited by the power supply 
used in the disk drive. Thus, if the voltage required to achieve a particular current 
is above the power supply's maximum voltage, the controller will saturate at the 
maximum voltage and the desired current will not be achieved. 

While the foregoing may be perceived as a drawback, it can 
actually be an advantage, since the saturation can be used to operate the current 
controller in an alternative mode in which power supply voltage is simply applied 
to the motor's terminals. That is, the controller is operated as an open-loop 
voltage switching system, instead of as a closed-loop current control system. As a 
result, it is possible to create an alternative formulation for control strategies and 
motion profiles. This technique of using current control to command voltage has 
the additional benefit that voltage commands can be used during disk drive seek; 
however, a normal current command mode is still available for tracking without 
changing any system hardware. 

Use of the open-loop voltage control technique described above 
may require a series of precisely-timed commands to achieve vibration 
suppression effects. Section 7.1 below presents a variety of techniques for 
implementing such precisely-timed commands. If the commands are not in the 
fundamental limiting parameter of the system, then section 3.1 may also be used 
to generate such commands. If the commands are in the fundamental limiting 
parameter, then the techniques of sections 4 and 5 can be used. 
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In this regard, the fundamental limiting parameter is often not used 
to command the system due to hardware constraints (e.g., the tracking controller 
in a disk drive system is designed for current, not voltage, commands). In the 
case of a disk drive, by modifying the drive's amplifier, it is possible to use 
5 voltage commands during one mode of operation, e.g., drive seek operations, and 
to switch to current commands during another mode of operation, e.g., drive 
tracking operations. Thus, for example, the techniques of section 3.1 can be used 
during a tracking operation and the techniques of sections 4 and 5 can be used 
during a seek operation. 

10 

5.7 Other Techniques 

In addition to the foregoing techniques, other techniques may also 
be used to generate (or enhance) an input to produce a good move. For example, 
it is possible to adjust any of the above techniques using real-time identification 

15 of any system parameters. Specifically, a system parameter, such as temperature 
or resistance, may be identified, and that parameter addressed when generating a 
good move. Additionally, symmetric and multi-step (i.e., Posicast) inputs can be 
used to generate a good move. As set forth in section 1 1 below, transient portions 
of the input or feedforward signal at the beginning, middle and/or end of a move 

20 may also be varied in order to reduce vibrations resulting from the move. 
Additional constraints may also be added to the system in order to control 
vibrations. For example, these constraints can be symmetric and can be a 
function of time or position and/or can relate to thermal limits, current limits, duty 
cycle, and/or disk drive ZV constraints. Moreover, it is noted that since each 

25 transition of an input corresponds to a complete move in and of itself, any of the 
above techniques for generating a good move set forth above can be performed in 
real-time, and the Shaping™ and filtering methods described above can be 
performed only on the rapid transient portions of the move. See section 1 1 below. 
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The Shapers and filters described above are preferably stored in 
a memory as computer-executable process steps, and executed by a processor in 
the system. However, the invention can also be implemented in a fuzzy logic 
controller by embedding either an Input Shaper™ or direct solutions to systems of 
constraint equations in a fuzzy logic block. Similarly, the invention can be 
implemented in a neural network controller that can be constructed by imbedding 
either an Input Shaper™ or direct solutions to systems of constraint equations into 
a neural network. Both the fuzzy controller and the neural network PV controller 
can be designed to handle non-linear system parameter variations which enter into 
equations for a system. 

6.0 Controlling Trajectory as a Function of Time 

This aspect of the invention is directed to a control technique for 
reducing unwanted vibrations in a dynamic system by controlling a trajectory 
which is specified as a function of time. More specifically, in this aspect of the 
invention, an input that corresponds to a good move is used as feedforward 
trajectory for the system. Any of the above techniques for generating inputs 
corresponding to a good move may be used to modify inputs in the following 
control system. However, for the sake of brevity, only Input Shaping™ will be 
described in detail. Moreover, although the invention can be used to control any 
dynamic system, a description will be provided only for a computer disk drive 
system, again for the sake of brevity. 

6.1 Optimization 

One approach to generating an input that will result in a 
fast response in a computer disk drive is to perform an optimization using partial 
fraction expansion equations 19. To perform the optimization, these equations are 
augmented by including a set of constraints to address vibrations in various modes 
of the system. In addition, constraints may be added for vibrations in modes that 
are near a predicted vibrational mode and for real world conditions, such as 



-47- 




voltage limits. A digital formulation of the problem can then be modeled so as to 
make all of the constraints linear, thereby simplifying their solution. The 
digitization rate may be selected using the techniques presented in section 7.1 . 

The invention is not limited to methods for performing 
5 optimization described herein. Rather, any optimization technique may be used. 
For example, other methods for implementing optimization which can be used in 
conjunction with the present invention include off-line computation and use of 
efficient linear solving codes on the disk drive controller. It is also possible to 
generate a series of solutions off-line and to fit curves to the solutions. Appendix 
10 C shows a set of linear equations written in GAMS that can be solved for ZVD 
constraints on a problem in which voltage is the commanded input. 

6.2 A Related Approach 

The partial fraction expansion model of a disk drive system shown 

15 above can also be used in conjunction with Input Shaping™ in order to generate 
system inputs. For example, in an article entitled "Fast Servo Bang-Bang Seek 
Control" by Hai T. Ho, ©1997, IEEE, the contents of which are hereby 
incorporated by reference into the subject application, it was demonstrated that 
near the end of a move, the instantaneous state of a system can be measured. 

20 Inputs to the system can then be calculated so as to bring the system to its final 
location with limited vibrations. The flaw in this technique, as presented in the 
article, is that exact solutions to the disk drive system equations could not be 
obtained because a second order system model was assumed. Since a disk drive 
system is more accurately modeled as a third order system, this technique could 

25 result in inputs which did not sufficiently limit vibrations or which resulted in the 
system reaching a nominal final position without coming to rest. By use of the 
partial fraction expansion model presented in section 4, a more precise solution to 
the system equations can be obtained, thereby resulting in relatively fewer 
vibrations when the system reaches its final location. Moreover, insensitivity 

30 constraints can be added to the foregoing equations by a variety of techniques, 
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e.g., by sampling (as discussed in section 6.7), by taking derivatives (as discussed 
in U.S. Patent No. 4,916,635), or any other approach, thereby leading to robust 
solutions of the equations and still fewer resulting vibrations. 



5 6.3 Rigid and Flexible Mode Problem 

Another approach which uses Input Shaping™ in conjunction with 
the partial fraction expansion model of section 4 is to separate the problem into a 
rigid mode problem and a flexible mode problem. Examination of modal terms 
associated with a disk drive reveals terms similar to a third order system, e.g., 

10 Fi(t), F 2 (t) and F 3 (t) from equations 12, plus additional terms associated with 
oscillating or vibrational modes, e.g., F 4 (t), F 5 (t), etc. (not shown). The present 
invention separates these terms into two sets. The first set, which defines the rigid 
mode of the system, includes the third order system modal terms, i.e., Fi(t), F 2 (t) 
and F3(t). The second set, which defines the flexible modes of the system, 

15 includes the other modal terms, i.e., F4(t), Fs(t), etc. The partial fraction 
expansion equations in section 4 can be solved for inputs which drive the system 
so as to satisfy rigid body motion constraints Fi(t), F 2 (t) and F3(t) and thereby 
achieve a final position with substantially zero velocity and acceleration. 
However, vibrations resulting from the other modes, namely F4(t), F5(t), etc., can 

20 still be problematic. 

More specifically, the partial fraction expansion equations cannot 
be solved for an input which reduces vibrations in the flexible modes without 
adding additional constraints for each additional mode. However, adding 
additional constraints increases the complexity of obtaining the solution. 

25 Additionally, if curve fit or empirical solutions are to be obtained, the solution is 
increasingly more complicated for each additional constraint that is imposed. 
Therefore, in order to reduce vibrations in the flexible modes without 
substantially increasing the complexity of obtaining a solution, the present 
invention first solves the rigid mode equations in order to determine system 

30 inputs. Next, the determined system inputs are shaped using an Input Shaper™ 
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designed for the flexible modes of the system. For example, the Input Shaper™ 
may be designed based on frequency and damping ratios of F4(t), etc. above. 

The partitioning of Fi(t), F2(t) and Fs(t) into the rigid mode and F4(t) 5 Fs(t), 
etc. into the flexible mode is merely an example of one way to partition the 
5 system's modeled modes. The invention is not limited to such definitions. In 
fact, the partitioning of modes can vary depending upon the system under 
consideration as well as various other factors. For example, it is possible to 
derive a second order system input based on a system model that includes only 
Fi(t) and F 2 (t) in the rigid mode and that includes F 3 (t), F 4 (t), etc. in the modes 
10 that are addressed using Input Shaping™. Such a formulation would be of 
particular advantage in the case where F3(t) corresponds to a system's electrical 
time constant, since Input Shaping™ could be used to correct variations in the 
system's electrical time constant. 

15 6.4 Center Of Mass 

In the rigid mode of a system, problems may arise because various 
components of the system are moving relative to one another. For example, in the 
case of a computer disk drive, vibrations may be induced in the system because 
the motor's rotor is moving out of phase with an endpoint, such as the read/write 

20 head. This will cause problems during feedback if a rigid body model is assumed. 
That is, if the endpoint alone is used as feedback, the deflection that is observed 
will be fed back and cause corrections that are not required and thus may be 
detrimental to system performance. To reduce such errors, the present invention 
estimates the center of mass of the system and uses the estimated center of mass, 

25 rather than an endpoint, as the system's feedback. One way to estimate the center 
of mass of the system is to calculate a state estimator using modern control 
techniques. A wide range of correction factors, such as a quasi-static correction 
factor similar to that described below, can be applied to improve the estimate of 
the center of mass coordinate. 



-50- 



The center of mass coordinate estimated above will not reflect the 
vibrations of the rotor nor those of the endpoint. Consequently, the rigid body 
behavior of the system can be decoupled from most all vibrations (including 
acoustics) in order to allow for more accurate feedback control than has 
heretofore been possible. 

6.5 Quasi-Static Correction 

On the other hand, if endpoint feedback, rather than center-of-mass 
feedback, is used in the system, vibration-reducing inputs to the system, such as 
those generated in accordance with the techniques set forth herein, can cause 
unusual side effects. That is, the component at the endpoint (e.g., the head in the 
case of a disk drive) does not vibrate. Rather, the component deflects during the 
move. The deflection is in one direction during acceleration phases and in 
another direction during deceleration phases. The feedback signal to the 
controller is measured based on this deflection. As a result, if the system 
controller uses this feedback signal to compare to a trajectory, the controller will 
detect an error even if none exists. To correct this problem, a quasi-static 
correction factor may be added to, or subtracted from, the feedback signal 
depending on the amplitude and the direction of acceleration. 

6.6 Closed-loop Control 

By adopting a control strategy in which a trajectory is specified as 
a function of time, a closed-loop system formulation can be made. As shown, for 
example, in Figure 11, feedback loops may be closed around any combination of 
system states. In the case of a disk drive, these states include voltage, current, 
acceleration, velocity, and position. An input which corresponds to a good move 
can then be generated based on the closed-loop formulation. This "good" input, 
which, in the case of a computer disk drive, may be a voltage input, is used to 
generate feedforward signals to some or all of the closed-loops. 
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Feedforward trajectories for each of the parameters to be used as a 
feedforward term are derived from a trajectory selected as a "good" move. The 
technique for generating feedforward trajectories may be based on either a simple 
simulation of the system or the partial fraction expansion model set forth in 
section 4. When generating a good input, it may be desirable to compute a move 
assuming that less voltage (or whatever physical variable is limited by reality) is 
available. This increases the chances that the system will stay on a trajectory 
corresponding to the good move. Another approach to generating a good input is 
to assume full voltage (or whatever physical variable is limited by reality) and to 
assume safe values for the physical system parameters used in the model. In this 
case, full voltage would only be used if the parameters were the worst case 
possible. At all other nominal cases, a lower voltage would be used. 

In the closed-loop control model, the feedforward terms for each 
loop could be replaced by only one feedforward (or input) to the outer loop, 
where this one feedforward term is computed as a combination of each of the 
other feedforward terms. Also, feedforward inputs for the system could be scaled 
differently for each system parameter. For example, different gains could be used 
for each of velocity, position, acceleration, current, and voltage feedforward 
terms. The selection of gains adds zeros to each feedforward term. Since Input 
Shaping™ is a method of placing zeros in certain locations using a constraint 
based technique, it is understood that the gains selected for the feedforward terms 
can be chosen to add zeros which serve to augment Input Shaping™. This 
technique would lower the requirements on any Input Shaper™ used, or enable 
fewer constraints to be used in the derivation of complete trajectories. 

Shown in Figure 27 is a block diagram of a simple system, namely 
system 82, that will be used to demonstrate how a collection of feedforward 
signals can be used to effect zeros in a transfer function. In system 82, the 
variable to be controlled is the output position x, there is a feedforward input FF, 
and there are three command inputs, namely position input x<j, velocity input v d , 
and acceleration input a<i. There is also full state feedback of position x, velocity 
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v, and acceleration a. In the ideal case, the feedforward input FF will cause the 
system to follow a desired trajectory (x, v, a) through state space. If the actual 
trajectory does not match the desired trajectory, then error terms (x<j - x), (va - v) 
and (a<i - a) will be multiplied by gains K a , K v and K a to generate corrective 
5 inputs. If the inputs Vd, aa and FF are all set to zero, the system will still "track" 
the remaining command input Xd, but likely with larger position error. 

The command inputs, xa, Vd and ad, and the feedforward input FF 
are produced by another process and are simply inputs to the system. However, 
the command inputs xa, Vd and ad are mathematically related as derivatives. Their 
10 relationship is indicated in the block diagram shown in Figure 28 by applying the 
Laplace differentiation operator "s" repeatedly to the xa input signal. It is well 
known that it is physically impossible to implement the zero corresponding to the 
,1* "s" operator without a corresponding pole. Since the input signals Vd and aa are 

actually derivatives, the use of the "s" notation in Figure 28 is a notational 
1 5 convenience facilitating intuition, not a means of implementation. 

By applying block diagram algebra to the block diagram shown in 
Figure 28, scaled versions of all the inputs (x d , va, aa and FF) can be shown to 
enter the closed-loop system at a single point, as shown in Figure 29. The 
combination of the three parallel inputs (to the nominal closed-loop system) 
20 shown in Figure 29 can be reduced further using block diagram algebra as shown 
in Figure 30. The numerator of the block shown in Figure 30 is a third order zero. 
For this system, the zeros associated with the combination of feedforward terms 
exactly match (and cancel) the poles of the nominal closed-loop system. Thus 
these zeros serve to cancel the dynamics of the modeled system. The location of 
25 the zeros can be adjusted by including weighting factors W v , W a and Wf on each 
of the terms va, ad and FF, respectively. Following through with the analogous 
block diagram reduction yields the result shown in Figure 3 1 . 

By allowing additional freedom in the placement of the zeros (by 
adjusting weights W v , W a and W f ), the zeros can be placed to effect a first order 
30 cancellation of the (un-modeled, but measured) poles of the system, e.g. poles 
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associated with vibration or other unwanted dynamic response. Since FIR input 
shapers can be viewed as "all zero" filters, the zeros associated with the weighted 
feedforward input can be used to replace or augment the action of the zeros of the 
FIR input shaper. Thus, since some zeros are supplied by the weighted 
feedforward input, a lesser number of zeros must be supplied by the shaper, and 
consequently, the shaper period becomes shorter. The overall time advantage lies 
in the fact that the zeros associated with the weighted feedforward are 
implemented without a time cost (i.e., without a penalty). 

6.7 Additional Constraints 

It is also possible to add constraints to the partial fraction 
expansion equations of section 4 in order to provide for relatively rapid 
movements of the rigid mode portion of the system. For example, it is possible to 
add constraints relating to insensitivity to variations in system parameters. To do 
this, one or more constraint equations in the continuous form of equations 19 may 
be differentiated with respect to the system parameter and the resultant set to zero. 
This ensures that the solutions to the equations are insensitive to variations in that 
parameter. A similar result can be obtained by solving the equations to which 
insensitivity is required multiple times with different values for the system 
parameter. For example, the second of the above partial fraction expansion 
equations 19 can be repeatedly solved with different torque constant values in 
order to assure that the solution thereto works well for a range of torque constant 
values. Such an equation must be given some degree of freedom by not requiring 
that the solution be exactly zero for all values of torque constant. 

6.8 Switch Times 

As noted above, the continuous form of the partial fraction 
expansion equations can also be solved for voltage switch times which reduce 
vibrations in the system. A voltage switch time corresponds to a transition time 
between full positive and full negative voltage inputs to the system. In solving for 
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these switch times, if no other constraints are included, the system can be 
modeled using the three partial fraction expansion equations 19 shown above in 
section 4. Using the continuous version of these equations, it is possible to solve 
for three transition times, namely ti, t2 and tend, as set forth below. 
5 Equations 19 are nonlinear in their continuous form. However, 

they can be manipulated to make them easily solvable in a controller with limited 
computational power. Since the first equation is linear, the first equation can be 
substituted into the other equations, yielding two equations with two unknowns. 
The solution can then be obtained by performing a simple fixed-point iteration. 

10 Only a few iterations are needed to obtain a solution to machine precision. 
Additionally, the starting guess for the iteration can be obtained from a simple 
curve fit, thus further increasing the speed of the calculation process. It is also 
possible to generate solutions to these equations by defining switch times as a 
function of movement distance and then fitting the data with an empirical formula 

1 5 to achieve a solution that is sufficient for use in a digital controller. 

To this end, an additional step that is performed in order to use the 
continuous switch time solution in a digital controller is to round-off the switch 
times to a nearest digital time spacing. However, because significant errors can 
be generated by rounding-off the switch times, another approach is often used. 

20 The switch times are rounded upward and the voltage levels in each region are 
adjusted to achieve a solution to the same equations. Alternatively, voltage levels 
in only a portion of the solution are adjusted in order to achieve the same result. 
For example, only a few digital outputs are adjusted to correct for the round-off. 

The pseudo-code shown in Appendix A illustrates (i) the 

25 calculation of continuous switch times, (ii) a method of rounding the continuous 
switch times to discrete time intervals, and (iii) recalculation of the voltage levels 
to satisfy the original constraint equations including discrete switch times. In the 
first section of the pseudo-code, the physical system parameters (V maX5 K t , Kb, 1, k, 
Re, Rm, and J m ) are used to compute transfer function parameters (A, a, b). While 

30 in theory this step is not required (a formulation in the original system physical 
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parameters could be used), the resulting equations are much more compact and 
more suitable for real-time implementation. 

In the formulation shown in Appendix A, the accommodation of 
digital switch times requires that the entire voltage level of each of the three steps 
5 be modified in order to satisfy the constraint equations. Modification of the entire 
step resulted because of the specific formulation in terms of three steps in voltage. 
If the problem is reformulated, e.g. in discrete impulse response form 
corresponding to partial fraction expansion equations 19 (repeated below as 38 for 
convenience), other, more flexible modifications of the voltage wave form are 
10 possible. 

N 

Finalpos = Yj V t A A/ 
/=/ 

N Ah 

0 = V v (e' a (T < nd ' Ti+da) - e a (Tend ' Ti) ) 
m ' b-a 

N An 

0=V y (Tcnd-Ti + M . (Tend-Ti)) 

The pseudo-code shown in Appendix A can be used to compute 
the digital switch times (rounded from continuous), and the impulse response 
form of the constraint equations used only for the final adjustment of voltage 
levels. A voltage variable for the reformulated voltage adjustment problem can 

15 be formed by selecting an individual Vi, or alternatively selecting a dependent set 
of Vi (e.g. Vi=V2=V3=Vf irst ). The three constraint equations form a linear set of 
three equations in the three variables and can be solved using any method suitable 
for linear equations. If more than three variables are chosen, then the solution 
will not be uniquely determined and opportunity exists for additional criteria to be 

20 used to select from among the possible solutions. 
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6.9 Shaped™ Switching 

According to the well-known bang-bang principle, time-optimal 
system commands for a voltage-limited system like a computer disk drive 
comprise a series of full-positive and full-negative voltage commands. In such a 
5 case, the voltage levels are known, but their optimal switch times are not. 
Because optimal switch times for the system are unknown, it is likely that 
unwanted vibrations will be excited when the voltages commands are input to the 
system. Several techniques for reducing unwanted system vibrations can then be 
performed. For example, it is possible to determine a switching sequence 

10 analytically subject to various constraints, such as vibration constraints, 
insensitivity constraints, or any number of unwanted dynamic or physical system 
constraints. Additional techniques that can be used include determining switch 
times using any technique described herein and adjusting the switch times in real- 
time to take system movements into consideration. 

15 Another effective technique for commanding a disk drive to move 

is to combine the benefits of a bang-bang time-optimal command with the 
benefits of Input Shaping™. To this end, switch times for an input to a rigid 
system are determined analytically, and then an Input Shaper™ is applied to the 
input in order to shape it so that unwanted vibrations resulting therefrom are 

20 substantially suppressed. This technique has at least two advantages. First, it is 
relatively easy to implement from a computational point of view because the 
problem is separated into two problems, namely generating a good input for a 
simple system and separately generating a good Shaper™ to handle flexible, and 
possibly some rigid, modes. Second, solutions obtained by separately Shaping™ 

25 the input are more insensitive to system parameter variations. 

Shaping of the input may be performed in a manner described 
above using, e.g., an Input Shaper™, a filter, etc. Accordingly, a detailed 
description of shaping the input is omitted here for the sake of brevity. With 
regard to generating a good input, since voltage levels for the input are already 

30 known (i.e., the voltage levels are either full positive and full negative), the only 
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variables that need to be determined are switch times for the voltage input. 
Switch times can be determined using a partial fraction expansion model of a 
system, such as equations 19, in which Fi(t), F 2 (t) and Fs(t) correspond to step 
responses to a unit voltage in each mode of the system. For a third order model 
such as this, three transitions between full positive and full negative are required. 
Switch times, namely ti, t 2 and tend? for the transitions are determined as follows. 
Using equations 14, reproduced below as 39, 

X Fl ( tend) =V 0 Fl( tend ' t Q ) ' 2 V 0 Fl ( tend 'tl) + 2 V 0 Fl ( tend ' t 2 ) 
X F 2 ( tend) =V 0 F 2 ( tend ' to) ' 2 V Q F 2 ( tend ~ti) + 2 V 0 Fl ( tend ' t 2 ) 
XF3(tend)=VoF3(tend-to)'2VoF 2 (tend-tl) + 2V 0 Fl(tend-t 2 ), 

and constraint equations 15, reproduced below as 40, 

X Fi(tend) = Finalpos 

XF 2 (tend) = 0 
XFs(tend) = 0 ) 

it is possible to solve for the three unknown transition times ti, t 2 and tend- A 
change of variables, i.e., 

etl = tend~to 
et 2 == t en d-tl 
et3~ tend' t 2 > 

further simplifies the solution for the switch times. In this case, eti corresponds to 
an elapsed time from onset of a first step until the end of the move, et 2 
corresponds to the elapsed time from onset of the second step until the end of the 
move, and et3 corresponds to the elapsed time from onset of the third step until the 
end of the move. 
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In view of the foregoing, equations 39 reduce to the following: 



Finalpos = V 0 Fi( eti) -2VoFi( et 2 ) + 2v 0 Fj( ets) 
0 = V 0 F 2 (eti) - 2 V 0 F 2 (et 2 ) + 2v 0 Fi (ets) 
0 = VoF 3 (eti) -2V0F2 (et 2 ) + 2v 0 Fi (ets) • 



Since equations for Fi(t), F2(t) and Fs(t) contain exponential terms, a numerical 
solution to the above equations for XFi(te n d) 5 XF 2 (tend) and XF 3 (te n d) is not readily 
available. However, certain simplifications can be made to the equations in order 
to provide an iterative numerical solution, and thus to allow them to be solved for 
transition times ti, t 2 and tend in real-time. More specifically, the duration of the 
third step of the input to a third order system does not vary significantly for 
relatively long moves. Therefore, for long moves, the third step duration is nearly 
independent of values of eti and et 2 . Accordingly, the second equation (for 
XF2(tend)) can be solved for et3 using guesses for eti and et 2 . The value of et3 
obtained in this manner is a close approximation to its exact value. The first 
equation (for XFi(tend)) is used to eliminate eti from the third equation (for 
XF 3 (tend))> whereafter the third equation is solved for et 2 as a function of et3. The 
value obtained for et 2 is also a close approximation of its exact value. The first 
equation is then used to calculate an approximation for eti based on the 
approximate values of et 2 and et3. If more accuracy is desired, another pass may 
be made through the equations. That is, the approximations calculated for eti and 
et 2 can be substituted back into the foregoing equations, and the process repeated 
for several iterations, where each iteration provides an increase in accuracy. In 
practice, four iterations through the equations resulted in 16 digit accuracy for eti, 
et 2 and et3. Once these values are determined, values for the transition times ti, t 2 
and tend can be calculated using the equations shown above. 



times will converge faster for better initial guesses of eti and et 2 . On short moves 
especially, convergence can be slow if initial guesses for eti and et 2 are not good. 
Accordingly, there exists a need for a way to provide a good initial guess. One 



The iterative solution presented above for determining switch 
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such technique is to tabulate solutions for a range of short moves. Such a table 
may be then used to obtain a good guess, e.g., by looking-up a guess or by 
interpolation. Alternatively, a curve can be fit to solutions for a range of short 
moves, and initial guesses determined based on the curve. For example, it has 
5 been determined experimentally that a first switch time is a monotonically 
increasing function of move distance. Curves for other switch times can be 
determined in a similar manner. 

The foregoing techniques for determining switch times can be 
expanded to include parameters other than just movement distance. For example, 

10 if resistance change is to be included in the solution, an initial guess for a switch 
time value can be determined based on both movement distance and resistance. 
Any number of system parameters can be used in this manner to determine an 
initial guess. In such cases, the initial guess can be determined based on a 
multidimensional table which includes these parameters, or computed using an 

15 empirically generated function. Switch times can also be generated by taking into 
account system parameters in addition to those set forth above. In such cases, 
conservative parameters may be used so that the actual system will move faster 
than the theoretical model on which the switch times are based. That is, in this 
case, the feedback will scale back the output voltage and the system will almost 

20 never be commanded past saturation. 

As an alternative to the above approaches which rely on an initial 
guess, short move solutions can be determined based on the partial fraction 
expansion equations. Specifically, the exponential terms of the partial fraction 
expansion equations can be expressed in series form. The equations can then be 

25 solved for the short move solutions to the switch time problem. 

A hardware implementation of this embodiment of the invention 
may be dictated by the design of many disk drive controllers. Specifically, in 
such disk drive controllers, the update rate of a processor in the controller is not 
fast enough to output voltages at precise desired time intervals. Accordingly, a 

30 hardware solution may be implemented, in which each next switch time is loaded 
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into a hardware counter chip and a high frequency clock counts intervals until the 
desired switch time is achieved. At such time, the output of the counter chip 
changes and the new voltage value is output to the disk drive system. 

Still another alternative to the forgoing method for determining 
switch times for a system input is provided in U.S. Provisional Application No. 
60/076,951, entitled "Creating Time-Optimal Commands For Linear Systems", 
filed on March 5, 1998 and its corresponding national application filed 
concurrently herewith. The contents of these two applications are hereby 
incorporated by reference into the subject application as if set forth in full. 



7.0 Shaping Near or Beyond Nyquist 

As noted above, control techniques in which trajectory is specified 
as a function of time involve determining an input which will generate a good 
move. As also noted above, this input may be determined using any other 

15 techniques, such as Input Shaping™, filtering, etc. In addition to these 
techniques, the present invention also provides a technique for shaping inputs 
having frequencies near or beyond the nyquist frequency. Shapers™ used to 
perform this shaping are referred to herein as "NBN" Shapers™. 

Systems that use discrete time or digital control face a fundamental 

20 limitation due to the effects of sampling. That is, the sampling theorem states that 
any frequencies greater than the sampling frequency (or Nyquist frequency) will 
be aliased to other frequencies. Therefore system feedback control cannot 
suppress vibrations that are at a frequency greater than the Nyquist frequency. 
Because Input Shaping™ is a feedforward technique, it does not have this same 

25 limitation. Input Shapers™ can be designed to suppress vibrational frequencies 
that are near, or even well above, the Nyquist frequency. This section will 
demonstrate how to design Input Shapers™ which limit vibrational frequencies 
that are near or above the Nyquist frequency. 

As background, disk drives systems with embedded servo 

30 information have a maximum position update rate that is determined by the 
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density of the servo information and the drive's rotation speed. To demonstrate 
the difficulty in solving for an Input Shaper™, an example drive is presented. 
Assuming that the servo information on such a disk drive is updated at 5 KHz, 
and the drive's first resonant mode is at 2 KHz, only 2+ servo cycles exist for 
5 each vibrational cycle. This presents a computational problem. That is, only 2 
unknowns exist per servo cycle and there are many more constraints to be solved 
(at a minimum no vibration constraints, among others). Accordingly, the problem 
is over-constrained. 

However, more than one cycle can be used to solve for a system 

10 input. By expanding the number of unknowns until the problem becomes 
solvable, a solution can be obtained. Solutions obtained are unusual because they 
take more than one cycle of vibration to reduce vibrations to an acceptable level. 
Additionally, careful attention must be paid to insensitivity constraints because 
NBN solutions will be less sensitive than conventional solutions since fewer 

1 5 cycles of vibration are allowed to occur before cancellation. An alternative to this 
approach is to use an output or feedforward command rate that is different from 
the servo rate. This technique is presented in section 7.1 below. 

The basic principle of the NBN shaper can be understood by 
examining the design of a three pulse shaper for a continuous system with zero 

20 damping. If we assume that the system is continuous, the shaper impulses can 
occur at exact times. When the damping ratio is zero, the amplitudes of the 
impulses for a three pulse shaper are [.25 .50 .25]; the first pulse occurs at time 
zero, the second pulse at one half period of vibration, and the third pulse at one 
period of vibration. Figure 32 shows a plot of the impulses of the three pulse 

25 shaper along with a sine wave representative of the undamped vibration. The 
combined plot shows the phasing of the impulses relative to the sine wave. In the 
continuous case, the pulses occur at the times shown in Figure 32. In the digital 
case, the pulses are constrained to occur at integer multiples of the sample period, 
i.e. at the sample times. If the sample period is much shorter than the vibration 
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period, then each of the shaper pulses can be split between the nearest sample 
times to achieve the same effect. 

The Nyquist rate is equal to one half the sample rate and represents 
the lowest frequency that can be sampled by a digital system without alias. Thus, 
5 vibration occurring at the Nyquist rate is just at the theoretical limit of what input 
can be processed by a digital system without alias, and results in two sample 
points per sine wave period. Two sample points per period is exactly the ideal 
spacing for a three pulse shaper. Figure 33 shows a plot of the digital pulse 
spacing for a three pulse shaper where the digital sample rate (4 KHz) results in 
10 the Nyquist rate (sample_rate/2 = 2 KHz) being equal to the vibration frequency 
(2 KHz). Thus, the three pulse shaper is easily implemented to attenuate 
frequencies at the Nyquist rate. 

.=rt 

% It is well known that vibration with frequency in excess of the 

^ Nyquist rate cannot be sampled by a digital system without aliasing, and that 

y 15 therefore a closed-loop digital sampled data system cannot use closed-loop 
;J control techniques to attenuate vibration at high (beyond Nyquist rate) frequency, 

n However, the open-loop (feedforward) shaping technique can be applied to 

:j attenuate vibration at frequency well beyond the Nyquist rate. Shown in Figure 

if 34 is the pulse spacing for a three pulse shaper and a sine wave representative of 

0 20 vibration. The combined plot shows the timing of the shaper pulses relative to the 

& 

4, phasing of the sine wave. The frequency of vibration is again 2 KHz, the sample 

rate for this example is 1.333 KHz, and the associated Nyquist rate is 1.333KHz/2 
= 0.666KHz. The frequency of vibration is well in excess of the Nyquist rate 
(2KHz/0.666KHz = 3) for this case. 

25 Examination of the phasing of the sine wave relative to the timing 

of the shaper pulses reveals the same relation for the sub-Nyquist rate example as 
for the Nyquist rate example. That is, the first shaper pulse occurs at 0°, the 
second shaper pulse occurs at 180° and at each 360° thereafter, and the third 
shaper pulse occurs at 360° and at each 360° thereafter. Since the sine wave 

30 phase repeats each 360°, the superposition of responses yields the same result in 
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both cases. It should be noted that the sub-Nyquist rate shaper will be more 
sensitive to errors in the vibration frequency estimate. The increased sensitivity is 
due to the fact that as more periods of vibration elapse between pulses, larger 
errors in phase (for a given error in frequency) will accumulate. 

5 

7.1 Effect of the Rate of Command Output 

The rate that is chosen for issuing digital commands to the system 
is extremely important. A rate should be chosen that makes sense for the 
particular system being considered. In some cases, this rate is simply the servo 
10 rate of the control system. However, for disk drives, this rate must usually be 
higher because of the restrictions imposed by the use of embedded servo 
information for control. For systems in which the highest frequency of vibration 
to be suppressed is considerably lower than the servo rate, the servo rate is 
adequate for use as an output rate. For systems such as those considered in 
15 section 7.0 (such as most disk drives), the rate must be higher. 

One approach is to send output commands to the system at a 
multiple of the servo rate. In this formulation, the output to the physical system 
might be performed at two, three, or more times the rate of the servo. In our 
example system, the servo rate is 5KHz. The highest mode to be suppressed is 
H 20 2KHz. If the output to the system is performed at triple the servo rate (15KHz), 
there are over seven digital outputs per vibration cycle; therefore, the shaping 
formulations become simple. Several possible architectures can be considered. 
Two possibilities are presented below. 

In the first example, there is a separate output path from the 
25 controlling computer chip to the hardware for feedforward purposes. An example 
of this is a disk drive in which a voltage command can be fed forward directly to 
the amplifier while current commands are output by the closed-loop servo. In 
order to actually implement this, the following steps must be performed. At the 
servo rate (5KHz), these steps comprise reading the sensors, executing the servo 
30 calculations, computing the servo output, and outputting this value to the servo 
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output channel. At the higher rate (15KHz), these steps comprise computing or 
looking-up the next trajectory value, executing the shaping method (if the 
correction for unwanted dynamics is not already included in the trajectory), and 
outputting the feedforward term to the feedforward output channel. 
5 In the second example, there is only a single output path from the 

controlling computer chip to the hardware. An example of this is a disk drive in 
which a current is the output generated by the closed-loop servo and current is 
also used in the feedforward term. In order to actually implement this, the 
following steps are performed. At the servo rate (5KHz), these steps comprise 

10 reading the sensors, executing the servo calculations, computing the servo output, 
and saving this value for use by the section below. At the higher rate (15KHz), 
these steps comprise computing or looking up the next trajectory value, executing 
the shaping method (if the correction for unwanted dynamics is not already 
included in the trajectory), and adding the feedforward term to the feedforward 

1 5 term to the servo output computed above. 

There are many related configurations which either combine the 
above two approaches or are variations of these approaches. One such variation 
uses continuous or near continuous time outputs from the feedforward term. If 
the control hardware for a disk drive or any other machine is constructed so that 

20 outputs can be scheduled in time, the feedforward outputs can run essentially 
asynchronously from the servo loop. In one such implementation, the voltages to 
the disk drive might be updated by a circuit at a high clock rate (e.g., 2 MHz). By 
loading a counter register with the time of the next voltage output, the hardware 
circuit can count down until the appropriate time and output the next voltage 

25 value. This enables an optimized trajectory to be computed using any of the 
techniques herein (or by any other process), and to be output at a rate sufficiently 
high so that the system can be commanded to move in an optimized (or near 
optimized) fashion without effecting the servo rate. 

An additional variation on the approaches presented herein is to 

30 use one of the shaped switched formulations so that only full scale voltages (or 
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any other parameter) are output. For example, it is possible to use unity 
magnitude Shapers™ to take a switching voltage command signal designed only 
for a rigid body system, and to modify the switching voltage command signal so 
that the switching voltage command signal moves the system with little vibration. 
This approach enables the circuit to become a simple counter driven switch that 
changes its output at a preset time. 

A further variation is to use an interrupt-driven approach in which 
times to output values are scheduled and an interrupt is generated (using state of 
the art computer techniques) at the appropriate time. At the time of the interrupt, 
an appropriate output (or voltage switch) is provided by the controller chip or 
other device. Single or multiple hardware timers may be used to interrupt a DSP 
or microcontroller in the disk drive. Still another variation is to use a separate 
device, such as a programmable logic array, that is issued a single command 
which, in turn, generates a series of precisely-timed commands to the current 
loop. The DSP or microcontroller can be programmed in an asynchronous control 
loop that maintains a list of switch times and required transitions. 

8.0 PV Approach 

A PV table comprises a trajectory curve which defines the velocity 
of a system component, such as head 76, in terms of that component's position, 
i.e., the distance that the component has yet to go in order to reach its final 
position. To use a PV table, an actual position of the component is compared to 
its desired position. The difference between these two values is then used to look 
up a velocity in the PV table for the component. Many disk drive systems rely on 
a PV table to determine their inputs. These inputs, however, can result in 
unwanted vibrations in the system. The techniques presented below can be used 
to reduce and/or limit such vibrations. 

This aspect of the invention is a method of generating a trajectory 
for inclusion in a P V table which is used in controlling movement of a component 
in a dynamic system. The method generates a trajectory in accordance with a 
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technique for reducing unwanted dynamics of the component, i.e., generating a 
good move. The trajectory is then stored in the PV table, and the component is 
controlled to move along the trajectory stored in the PV table. 

In more detail, a good move is generated for the system using any 
5 of the techniques described in section 5 above. Specifically, the system is 
modeled, a "good" input is applied to the system, and the system's reaction to the 
good input is stored in a PV table as a trajectory for the system. In this manner, 
good moves can be re-cast into a PV table for a system, thereby providing a way 
to reduce unwanted system dynamics while staying within a PV formulation. 
10 Taking this approach one step further, a series of good moves can be generated 
using this technique, and the series of good moves can be stored in a series of 
parameterized PV tables. 

9.0 PV Feedback Approach 

15 In prior art disk drive systems, the velocity determined from a PV 

table is merely fed forward into the system, as shown, for example, in the 
conventional disk drive system diagram depicted in Figure 13. This could lead to 
unwanted system vibrations. This aspect of the invention, however, shapes the 
velocity before it is provided to the system and, in addition, performs inverse 

20 shaping in the system's feedback loop, thereby correcting the feedback so as not 
to co-opt the operation of the PV table. 

Figure 14 shows an example of a system diagram for a disk drive 
that is controlled in accordance with this aspect of the invention. The disk drive 
includes PV table 84, shaper 86, and inverse shaper 87. Shaper 86 is placed in the 

25 feedforward loop following PV table 84 so as to shape the velocity output 
therefrom. Inverse shaper 87, which comprises the inverse of shaper 86, is placed 
in the feedback loop. The relationship between inverse shape 87 and shaper 86, in 
either the time domain or the frequency domain, is as follows: 

30 if shaper = A/B, then shaper' 1 = B/A. 
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The combination of shaper 86 and inverse shaper 87 reduce unwanted system 
dynamics, such as vibrations of head 76. Specifically, shaper 86 alters the 
velocity input to the system so as to reduce vibrations in head 76 resulting from 
5 system movement, and inverse shaper 87 operates to restore loop stability to what 
it was prior to insertion of the shaper 86 in the forward loop. Shaper 86 and 
inverse shaper 87 are not limited to the Input Shapers™ and inverse Input 
Shapers™ described in U.S. Patents Nos. 4,916,635 and 5,638,635. In fact, 
shaper 86 and inverse shaper 87 can be any pole-zero dynamic block, IIR filter, 
10 FIR filter, tapped continuous delay line filter, or the like. 

Figures 15 and 16 show relationships between inputs and outputs 
of a shaper ("IS") and inverse shaper ("IS -1 "), respectively, formed using an FIR 
filter, with A as the input. Specifically, relationships between the inputs and 
outputs of IS and IS* 1 are as follows: 



15 



20 



i=0 
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Ao Ao i=i 



Figures 17 and 18, show relationships between inputs and outputs of a 
shaper and an inverse shaper ("IS" 1 "), respectively, which are formed using a 
tapped continuous delay line filter. Specifically, relationships between inputs and 
outputs of IS and IS* 1 are as follows: 



y(t) = Ao x(t) + Y J AiX(t- Tt) 

1 1 » 
X(t) = —y(t) ^AtX(t-Ti) 

Ao Ao '-' 
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Figures 19 and 20, show relationships between inputs and outputs of a shaper 
("IS") and an inverse shaper ("IS" 1 "), respectively, which are formed using an IIR 
filter. Specifically, relationships between inputs and outputs of IS and IS" 1 are as 
follows: 

J N j M 

yn=—Tj Ai xn.i - — X b j y*-j 

Bo i=l Bo j=l 

j M j N 

= ~~ £ B J y n -j ' ~ 2 Ai Xn-i 

Ao j=o Ao i=i 



To summarize, this aspect of the invention is directed to a method and 
corresponding apparatus for using a PV table to control a component, such as 
head 76, in a dynamic system, such as disk drive 10. The invention generates a 
position variable for the component and determines a velocity command for the 
component using the PV table, where the velocity command is determined based 
on the position variable. The velocity command is then shaped using an Input 
Shaper™ or the like in order to generate a shaped velocity command, whereafter 
the component is controlled to move based on the shaped velocity command. In 
the invention, a preset position of the component is compared to a measured 
position of the component in order to determine the position variable, and inverse 
shaping is performed on the measured position prior to comparing the measured 
position to the preset position. 

10.0 N-Dimensional PV Table 

The present invention also provides an enhanced PV table which 
may, or may not, be used in connection with the foregoing feedback approach and 
the foregoing techniques for generating good moves. As background, the same 
PV table may not produce accurate results for different distance moves, among 
other things. To address this problem, conventional disk drive systems typically 
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include one, two or maybe even three PV tables, i.e., one table for short moves, 
one table for medium-distance moves, and one table for long moves. Which table 
is selected depends upon the distance of the desired move. Since only three 
discrete values are provided for the movement distance, the system may not reach 
its final destination as quickly as desired. 

The present invention provides a better approach, namely to 
generate an N-dimensional (N>2) PV table in which velocity is a function of 
position and a function of a third (fourth, fifth, etc.) variable, such as movement 
distance, resistance, temperature, etc. This approach effectively provides 
increased movement speed, since the requested velocity values more closely 
represent physical limitations of the disk drive for substantially all movement 
distances. Moreover, this approach makes more sense than the conventional 
formulation, especially in the disk drive area, since disk drive systems are third 
order in nature and a conventional PV approach is second order in nature. 
Although the present invention may use a PV table having any number N (N>2) 
of dimensions, for the sake of simplicity, the examples provided herein refer 
usually to a three-dimensional PV table. 

In order to determine trajectories for a PV table, a dynamic model 
of the system must be determined. An example of such a model is partial fraction 
expansion equations 19. A system input, which is a function of time and which 
will move the model a desired distance, is then generated based on the model. 
For example, the system input may consist of a series of switch times and voltage 
levels, or a digital sequence of voltage levels. The input, in conjunction with the 
system model, is used to simulate the desired motion of the system. Any form of 
the model that yields both a position and a velocity output is suitable. As an 
example, the third order voltage-to-position transfer function 
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could be transformed and manipulated so that position and velocity are available 
as outputs. Using the commutative property of multiplication, the transfer 
function can be rearranged and then broken up to yield a "block diagram" with 
voltage input and position and velocity outputs as follows: 



Voltage -> A -> — > — > Velocity 

s + a s+b 

Velocity -> — -> Position 
s 



The above "block diagram" is then used as the basis of a computer 
simulation that yields the velocity and position outputs corresponding the voltage 
input. The integration is performed forward in time. If both the form of the input 
(e.g. three switch times and three voltage levels) and the model are simple, then 

10 direct analytical solution of the system model to time domain equations can be 
used as an alternative approach to simulation. The velocity, and position outputs 
of the simulation are then tabulated to form one version of the PV table. 

The present invention enables three approaches to PV table 
generation. First, a shaped input can be integrated forward to generate a PV table 

15 -in the above block diagram a shaper would be inserted following the voltage 
input. Second, an unshaped input can be integrated forward and an output of the 
integration can be shaped and stored in a table. Third, a vibration-reducing 
trajectory can be computed using a constraint-based approach, this input can be 
integrated forward, and the output thereof stored in a table. Prior to the derivation 

20 of the partial fraction expansion equations shown above, there was no way to 
generate an input that was guaranteed to get the system to its final destination; 
therefore forward integration was not a viable approach. Reverse integration from 
a final condition was commonly used. 
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Using the generated input, system outputs are then determined over 
time so as to generate values of position as a function of time and velocity as a 
function of time. These values are then re-cast as velocity as a function of 
position. To generate a three-dimensional PV table, the above process is repeated 
for the third variable in order to generate velocity as a function of both position 
and the third variable. The process may then be repeated for additional variables. 

Since a three-dimensional PV table may require large amounts of 
memory space, and therefore may not be practical in all circumstances, the 
present invention provides several ways in which to approximate operation of a 
three-dimensional PV table using a series of PV trajectories. For example, the 
invention generates a series of PV trajectories for various movement distances, 
stores these trajectories, and selects trajectories corresponding to a desired 
movement distance while ignoring all other trajectories. Thus, in this case, one of 
the series trajectories is selected from the position- velocity table based on the 
desired movement distance and the system is controlled accordingly. 

Another way to approximate a three-dimensional PV table is to 
perform curve fitting on a series trajectories in a PV table, such as those shown in 
the PV table of Figure 21. With regard to Figure 21, it is noted that, in the realm 
of computer disk drives, an actual target velocity is typically not included in the 
PV table. Instead, a velocity command, comprising a target velocity plus an 
additional term relating to the actuator arm's effort to stay on track, is included in 
the PV table. With regard to curve fitting, since the curves shown in Figure 21 
are substantially regular, it is possible to parameterize the curves and to generate a 
function which can be used to generate a single PV trajectory to control the 
system. 

Figure 22 shows examples of parameterized curves which were 
generated from the curves shown in Figure 21. For the example shown in Figure 
22, an estimate of curves between the lowest (3000) and the highest (100) curve 
could be obtained by taking a weighted average of the lowest and highest curves 
based on movement distance. Consequently, in this example, an entire series of 
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curves can be estimated by taking a weighted average of only two curves and 
using original movement distance to adjust the weights in the weighted average. 
Another way to approximate a three-dimensional PV table is to generate a custom 
PV table for each movement distance in real-time. This can be done using the 
5 system equations 19 for a computer disk drive set forth in section 4 above. 

It is also possible to modify a series of trajectories in a PV table 
based on measurements of system parameter variations, such as variations in 
temperature, resistance, etc. This is done by estimating system parameters while 
motion is in progress, and determining whether the system parameters have varied 
10 from predetermined system parameters. Trajectories in the PV table are then 
modified based on any determined system parameter variations, whereafter the 
modified trajectories are stored in the PV table. Any method of estimating the 
system parameters may be used in connection with the present invention, 
including a conventional parameter estimator. For example, as a disk drive heats 
15 up, resistance therein changes. By looking at prior move responses, it is possible 
to estimate the resistance, to determine whether the resistance has changed, and to 
recalculate the drive's PV table, if necessary. 

More specifically, in a disk drive system, during a first part of a 
move, the system is in saturation and, therefore, the PV table is inactive. This 
ri| 20 corresponds to issuing a step command in voltage to accelerate movement as 
rapidly as possible. During this acceleration phase, the actual current flowing 
through a voice coil motor used to convert electrical energy to mechanical energy 
can be measured. Knowing this, it is possible to perform an energy balance 
calculation to determine energy losses in the system due to resistance. The energy 
25 lost due to resistance equals the energy input to the disk drive minus kinetic 
energy of the voice coil motor minus energy stored in the voice coil inductor. 
This determination is made assuming that the inertia of the voice coil motor and 
the inductance of the voice coil are known or can be determined. 

In real-time, the following steps are performed in order to estimate 
30 resistance: (i) for each time step, measure the actual current and the actual 
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voltage applied to the drive's voice coil motor, (ii) integrate power in the drive 
(determined by multiplying voltage by current) over time to determine the total 
energy input to the system, (iii) calculate the instantaneous kinetic energy of the 
voice coil motor, (iv) calculate the instantaneous energy in the motor inductance, 
5 (v) calculate the integral of drive current squared over time, (vi) determine the 
estimated resistance by subtracting, from the energy input, the kinetic energy and 
the energy in the inductor divided by the integral of the current over time. Thus, 
after each integration, an estimated resistance for the disk drive is calculated. 
This can then be used to update the PV table. 
10 Similar energy of momentum balance equations can be used to 

estimate other system parameters. For example, the following equation can be 
used to estimate motor torque: 



This equation can be solved in real-time, and can be solved over a whole move or 



calculated off-line, thereby making it possible to parameterize or curve-fit PV 
tables as a function of system parameters as well as movement distance. 
Consequently, it is then possible to retrieve a PV table based on movement 



20 distance and system parameters. Moreover, it is noted that an N-dimensional PV 
table can be used outside of the context of the vibration reduction methods 
described herein, and that a non-dimensional PV table can be used in connection 
with all aspects of the present invention. A non-dimensional PV table comprises 
a PV table in which the independent variable on the X-axis of the PV table has 

25 been scaled using a predetermined scaling factor. Such a factor may be, for 
example, a maximum number of tracks moved, or the like. 



JQ 



\idt* 



1 5 incrementally starting at any time during the move. 



The foregoing techniques for generating PV tables can be 
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1 1 .0 Shape on Transient ("SHOT") 

Conventional implementations of the PV approach to controlling a 
disk drive encompass variations of the following steps: (i) ramping the current 
5 command to saturation (various techniques are used for this); (ii) commanding 
full, saturated current until some braking condition is satisfied, (iii) transitioning 
to full, saturated deceleration until the PV curve is crossed; (iv) following the PV 
curve until the drive is close to the final destination; and (v) turning on a terminal 
controller to bring the system on track. The preponderance of vibration, both 

10 mechanical and acoustic, is created by the sudden transitions at the beginning and 
middle of the PV move. Consequently, Input Shaping™ (or any other vibration- 
reducing technique) need be applied to only these portions of the trajectory. 

A new sequence of operations, using SHOT, is as follows: (i) 
Input Shape™ the current command to saturation; (ii) command full, saturated 

1 5 current until some braking condition is satisfied; (iii) Input Shape™ the transition 
to full, saturated deceleration until the PV curve is crossed; (iv) follow the PV 
curve until the drive is close to its final destination; and (v) turn on a terminal 
controller to bring the system on track. Since the transitions to saturation are both 
just steps, the shaped transitions become shaped steps (or staircases). 

20 Shaping can be rendered less effective if the input results in 

saturation and the command generator is unaware of the saturation. There are 
several methods for dealing with this situation. It is possible to command the 
system into saturation using estimates of when saturation should occur based on 
previous moves. For example, by estimating the maximum voltage and the coil 

25 resistance (or the quotient of maximum voltage/coil resistance) the maximum 
current in saturation can be obtained. Once the system is shaped into saturation, 
the saturation current can be calculated by measuring the acceleration and the 
velocity, since current is related to acceleration by a constant and the effective 
voltage is the saturation voltage minus the back EMF constant times the velocity. 
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1 Based on these calculations, it is possible to compute the actual saturation 

2 level. It is then important to command only enough of an input to keep the system in 

3 saturation and not exceed this level by too great of a value. If this value is exceeded by a 

4 considerable amount, the shaping that is applied when the command is reversed to slow 

5 the system down will be "chopped-off 5 at the beginning. For example, if an output 

6 command of 5 volts from a DAC will saturate the current amplifier in steady state at the 

7 current velocity, then a command of 6 volts would be undesirable. During the transition 

8 to deceleration, if this error is left uncorrected, the shaper will reduce the voltage to, e.g., 

9 5.5 volts as the first part of the shaping process, yet the amplifier will remain saturated. 

1 0 Therefore, the effect of shaping is degraded. 

1 1 While the SHOT technique is well suited for adding to the PV approach, it 

12 is by no means limited to PV. Any method of commanding a disk drive to move that 

13 causes significant transitions in the command to the system is a candidate for SHOT. The 

14 user need simply use shaped transitions instead of sudden or ramped transitions. The key 

15 to this approach is that while sudden transitions cause vibrations and noise, and smooth 

16 transitions often cause vibrations and noise (although less so than sudden transitions); 

17 shaped transitions can be constructed to yield any level of vibrations and noise. This 

18 makes the use of shaped transitions desirable because the effects are predictable and the 

19 move is lengthened by the minimum amount. SHOT can also be used for transitions 

20 caused by sudden gain changes as well as command changes. In this application, the gain 

21 is altered in a shaped manner from one level to another using any one of the shaping 

22 techniques described herein or from the literature. 
23 

24 12.0 Conclusion 

25 At this point, it is reiterated that all aspects of the present invention can be 

26 implemented in hardware, software or a combination of thereof. Moreover, although the 

27 invention has been described in the context of computer disk drives, it may apply equally 

28 to other types of data storage devices (of which a computer disk drive is one), including, 

29 but not limited to, optical drives, tape drives, dual-actuated disk drives, and holographic 
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1 storage devices which read from, and write to, data storage media other than magnetic 

2 disks. 

3 The present invention has been described with respect to particular 

4 illustrative embodiments. It is to be understood that the invention is not limited to the 

5 above-described embodiments and modifications thereto, and that various changes and 

6 modifications may be made by those of ordinary skill in the art without departing from 

7 the spirit and scope of the appended claims. 
8 
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